Bedarfsfunktion

x(δout (v))x(δin (v))=b(v)x\left(\delta^{\text {out }}(v)\right)-x\left(\delta^{\text {in }}(v)\right)=b(v) für alle vVv \in V,

gibt den Bedarf für jeden Knoten an. Er ist negativ, wenn der Knoten einen Überschuss hat und sie ist positiv, wenn der Knoten noch einen Bedarf hat.