Fluss

Ein Fluss ist eine Funktion auf die Kanten eines Flussnetzwerkes.

Diese beiden Bedingungen müssen erfüllt sein:

• Kapazitätsbedingung
• Flusserhaltungsbedingung

Der Wert eines Flusses ist definiert durch das was aus der Quelle rauskommt. Eventuell muss dabei noch das, was in die Quelle kommt abgezogen werden.