Flusswert
Einfache Sprache
Im Kontext eines s-t-Fluss ist der Flusswert der Überschuss des Flusses beider Senke oder der Betrag des Überschusses an der Quelle.
Def. Flusswert
Gegeben sei ein Netzwerk $N=(G=(V,E),k,s,t)$ und einen s-t-Fluss $f$. Dann ist der Flusswert $|f|$ wie folgt, mit Hilfe der Eingangskanten und Ausgangskanten, definiert
$$|f| :=\sum_{e\in\delta_{out}(s)}f(e)-\sum_{e\in\delta_{in}(s)}f(e)$$.