Zusammenfassung
In vielen Gebieten der praktischen Anwendung treten Systeme mit Objekten und Beziehungen oder Verbindungen zwischen diesen Objekten auf, wie Netzpläne, Verkehrs-, Rechner- oder Kommunikationsnetze, Betriebs- oder Produktionsstrukturen, Programm- und Datenstrukturen, elektrische Netzwerke usw. Solche Modelle kann man mit den Methoden der Graphentheorie, einem besonders eleganten, eingängigen und relativ leicht zu verstehenden Hilfsmittel der modernen Mathematik, untersuchen. Die wohl bekannteste Anwendung liegt auf dem Gebiet der Netzplantechnik zur Terminplanung, Ablaufkontrolle und Risikoanalyse großer Projekte (CPM-, MPM-, PERT-Methode).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur zu 1.
Christofides, N.: Graph Theory. An Algorithmic Approach. London, New York, San Francisco: Academic Press 1975.
Domschke, W.: Logistik: Transport. München, Wien: Oldenbourg 1985.
Domschke, W.: Logistik: Rundreisen und Touren. München, Wien: Oldenbourg 1985.
Gal, T.: Grundlagen des Operations Research. Band 2 Kap. 6: Graphen und Netzwerke. Berlin, Heidelberg u.a.: Springer 1987.
Jungnickel, D.: Graphen, Netzwerke und Algorithmen. Mannheim, Wien, Zürich: Bibliographisches Institut 1987.
Walther, H.; Nägler, G.: Graphen-Algorithmen-Programme. Wien, New York: Springer 1987.
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Niemeier, HV. (1989). Graphen. In: Aktuelle Anwendungen der Mathematik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83692-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-83692-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50700-0
Online ISBN: 978-3-642-83692-3
eBook Packages: Springer Book Archive