Flow networks, cuts and capacity
SourceS
SinkT
Minimum cut capacity17
Maximum flow17
Units
Maximum flow = minimum cut capacity = 17 litres per minute
Water is pumped from a reservoir (the source) to a town (the sink). Each pipe is labelled with the greatest number of litres per minute it can carry.
Click vertices to move them onto the source side of the cut.
source side of the cut sink side of the cut crosses source → sink side, counted crosses sink → source side, counts as 0
The cut you have drawn
No cut yet. Click vertices to move them to the source side, or choose a cut from the "All cuts" tab.