Definitionen: Netzwerke

N = (G, q, s, c) heißt Netzwerk, wenn

• G ist gerichteter Graph
• q, s $\in$ V(G), q $\neq$ s (Quelle, Senke)
• c : E(G)$\to$$\mathbb {R}$_{$\ge$ 0} Kantengewichte (Kapazitäten)

Schreibe

• In_G(y) : = {x | (x$\to$y) $\in$ E(G)},
• Out_G(x) : = {y | (x$\to$y) $\in$ E(G)}.