Flüsse in Netzwerken

Zusammenfassung

Graphentheoretische Konzepte finden häufig Anwendung bei Problemstellungen wie Transportsteuerung, Informationsweiterleitung, Rohstoffversorgung usw. Die Knoten repräsentieren dabei die Stellen, an denen die Objekte vorbeigeleitet werden sollen und wo die Leitungen verzweigt werden können. Oft sind besondere Knoten ausgezeichnet, sogenannte Quellen und Senken, von denen aus und zu denen hin der Transport erfolgen muss. Die Bögen repräsentieren Kanäle oder Wege, auf denen der Transport oder Durchfluss erfolgt. Die Bogengewichte geben die Kapazitäten der Kanäle an.