The maximum flow in a network will always be equal to the minimum of the minimum of the total capacity of the branches leaving the source or entering the sink.

Question

Quizplus · Accepted Answer

The maximum flow in a network is determined by the capacity of the cut with the smallest capacity that separates the source and the sink, not necessarily by the minimum of the total capacity of the branches leaving the source or entering the sink. This principle is outlined in the Max-Flow Min-Cut Theorem.

The Maximum Flow in a Network Will Always Be Equal