Flüsse in Netzwerken
Netzwerk von u nach v, gerichteter Graph 
mit
Quelle u, Senke v, 
, 
, und eine
Gewichtsfunktion c, der Kapazität des Graphen, die eine Bewertung der
einzelnen Kanten beinhaltet (
).
als Straßensystem mit 
, wobei
jedem gerichteten 
ein Wert 
zugeordnet wird, der eine
bestimmte Eigenschaft dieser, z. B. Durchlaßfähigkeit, charakterisiert.
Netzwerke ergänzen bisherige Strukturbeschreibungen von Graphen und
sind Abbildungen realer Systeme durch Beschreibung von Vorgängen und
Zuständen in Systemen.
Zulässiger Fluß von Quelle u nach Senke v im Netzwerk
, Funktion
, die die Kapazität der Kanten
nicht überschreitet und für die der Nettofluß, d.h. die Differenz des
Ein- und Ausflusses für alle Ecken, außer u und v Null ist.
Wert eines zulässigen Flusses, Nettofluß in die Senke.
Den Wert eines zulässigen Flusses zu maximieren ist Hauptanliegen
eines Algorithmus zu einem Maximum Fluß.
