Advertisement

Flüsse in Netzwerken

  • Karl Heinz Borgwardt

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 2001

Authors and Affiliations

  • Karl Heinz Borgwardt
    • 1
  1. 1.Institut für MathematikUniversität AugsburgAugsburgGermany

Personalised recommendations