Flussgraph

bewerteter Digraph mit genau einer Quelle q und genau einer Senke s. Eine reellwertige Abbildung f(f_i,j = f(i,j)) auf der Menge der Pfeile heißt Fluss (der Stärke v), wenn gilt:

Bild in Originalgröße zeigen

wobei: N_q = Menge der Nachfolger der Quelle q;

Bild in Originalgröße zeigen

wobei: V_s = Menge der Vorgänger der Senke s;

Bild in Originalgröße zeigen

für alle i E/ {q, s}, wobei: V_i = Menge der Vorgänger von i, N_i = Menge der Nachfolger von i; d.h. der gesamte aus der Quelle fließende Fluss (der Stärke v) mündet in die Senke, wobei in allen anderen Knoten der einmündende mit dem ausfließenden Fluss identisch ist.

Untersuchungsgegenstand bei Flussgraphen sind maximale oder kostenminimale Flüsse (Netzplantechnik).