Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

4.I.10G

Optimization | Part IB, 2004

State and prove the max flow/min cut theorem. In your answer you should define clearly the following terms: flow; maximal flow; cut; capacity.

Typos? Please submit corrections to this page on GitHub.