Trivia ForgePlay free →

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.

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →