Lexikon der Mathematik: Netzwerk
ein zusammenhängender gerichteter Graph N mit genau einer Quelle, genau einer Senke und einer Kapazitätsfunktion.
Dabei heißt eine Ecke u ∈ E(N) mit \({d}_{N}^{-}(u)=0\) Quelle und eine Ecke v ∈ E(N) mit \({d}_{N}^{+}(v)=0\) Senke von N. Ist B(N) die Bogenmenge von N, so nennt man eine Funktion c : B(N) → ℝ mit c(k) ≥ 0 für alle k ∈ B(N) Kapazitätsfunktion, und c(k) heißt Kapazität des Bogens k.
Ein Netzwerk N mit der Quelle u, der Senke v und der Kapazitätsfunktion c kann man sich z. B. als ein Straßensystem vorstellen, wobei c(k) die Transportkapazität der Straße k bedeutet. Es stellt sich nun die natürliche Frage, wieviel man unter Beachtung der Kapazitätseinschränkung c von der Quelle u zur Senke v transportieren kann. Zur Untersuchung solcher und ähnlicher Probleme hat sich der sogenannte Netzwerkfluß als sehr nützliches Instrument erwiesen.
Schreiben Sie uns!