Aufgabe:
Sei G=(V,A) ein Digraph mit Kapazitäten u : A→R+und Balancen b : V→R mit v∈V∑b(v)=0. Zeigen Sie, dass es genau dann einen b-Fluss gibt, wenn
δ+(X)∑u(a)≥v∈X∑b(v) fu¨r alle X⊆V.
Hinweis: Benutzen Sie die Konstruktion eines Hilfsnetzwerkes (G′,u′,s,t) von Lemma 8.2 und das Max-Flow-Min-Cut-Theorem bezüglich der Existenz eines s-t-Flusses in G′, der die Flüsse aus s und nach t sättigt.