Fluss

Einfache Sprache

Def. Fluss

Für ein Netzwerk $N=(G,u,s,t)$ ist ein Fluss $f:E\to\mathbb R$ eine Funktion die jeder Kante in $E$ einen Flusswert zuweist. Dabei müssen die Kapazitätskonformität erfüllt seien. Falls auch der Flusserhalt gibt heißt der s-t-Fluss $s\text{-}t\text{-Fluss}$