Netzwerk

Einfache Sprache

EIn

Def. Netzwerk

Ein Netzwerk $N=(G, u, s, t)$ besteht aus

• einem Gerichteter Graph $G=(V,E)$,
• einer Kapazitätsfunktion $k:E\to (\mathbb R\times\mathbb R)$ bestehend aus unterer und oberer Schranke für den Fluss durch die jeweilige Kante, also in der praxis meist $k(e)\mapsto(l(e),u(e))$,
• der Quelle $s$ und
• der Senke $t$.