Flusserhalt

Einfache Sprache

Der Flusserhalt besagt das für alle Knoten, außer die Quelle und Senke, genau so viel hereinfließt wie rausfließt.

Def. Flusserhalt

In Kontext des Flusses ist die Bedingung des Flusserhalt, definiert mit Hilfe der Eingangskanten und Ausgangskanten, erfüllt wenn

$$\forall v\in V\setminus\{s,t\}: \sum_{e\in\delta_{in}(v)}f(e)=\sum_{e\in\delta_{out}(v)}f(e)$$

.