Understand the meaning of source node, sink node, cut, minimum cut and maximum flow.

gm-u4-t5-s1-d1

Interactive

Max flow = min cut

manipulative

Push flow through a small network until edges saturate — the max flow value equals the capacity of the bottleneck (min) cut.

Open fullscreen →

Want a different take?

Already have one and want another angle on this point? Describe what students should notice. Requests are read and acted on.