Codex Wiki OurBigBook logoOurBigBook.comSite Source code
If one edge leaving the source has capacity , every cut capacity is affine in with coefficient zero or one. In the 2024 Cambridge Part IB example, cuts of capacities and are both sharp, giving

Ancestors (7)

  1. Max-flow min-cut theorem
  2. Flow network
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home