Minimaler Schnitt

Man kann sich einen Min-Cut wie eine Art Flaschenhals vorstellen.
Über den minimalen Schnitt muss in einem Fluss alles drüber laufen. Das bedeutet der Wert des Flusses ist durch den Min-Cut nach oben beschränkt.
→ Max-Flow-Min-Cut-Theorem