Statement
Lemma
Given a flow network
a flow is maximal if there is no path from to in the residual network .
Proof
This follows from the proof of the Max-flow min-cut Theorem.
In particularly Claim 2 in the proof of the main result gives us that value of