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