According to the max-flow min-cut theorem, the maximum flow from a source to a sink equals the capacity of what structure?
Show answer
A minimum source–sink cut
The theorem establishes that the maximum amount of flow from source to sink is limited by the bottleneck created by the minimum capacity cut. This duality is central to network flow theory and optimization.