4.I.5H

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.*

4.I.5H

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