Zusammenfassung
In diesem ersten Kapitel beschreiben wir den Gegenstand unserer Untersuchung in formalen Definitionen. Damit wird eine vorzeitige begriffliche Einengung auf ein bestimmtes Anwendungsgebiet vermieden und die Möglichkeit gewonnen, die abstrakten Begriffe in späteren Kapiteln mit einem breiteren Spektrum von verschiedenartigen konkreten ökonomischen Sachinhalten aufzufüllen. Mit diesen formalen Definitionen schließen wir uns der üblichen Terminologie der Netztheorie weitgehend an. Neue Konzepte werden erst gegen Ende dieses Abschnittes vorgetragen. Dort entwickeln wir unter anderem ein Theorem, mit dem minimale blockierende Schnitte anders als im bekannten max-flow-min-cut Theorem charakterisiert werden. Dieses Theorem erschließt ein neues Konstruktionsverfahren für minimale Schnitte und maximale Ströme, das wir im zweiten Kapitel zeigen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1973 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Steckhan, H. (1973). Maximale Ströme und Minimale Blockierende Schnitte in Netzen. In: Güterströme in Netzen. Lecture Notes in Economics and Mathematical Systems, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-65613-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-65613-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06295-0
Online ISBN: 978-3-642-65613-2
eBook Packages: Springer Book Archive