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 →

Request an applet

Describe the interactive you’d like — same inbox as applet feedback, tagged as a request for this syllabus id.