Zusammenfassung
Die Bedeutung graphentheoretischer Modelle und Verfahren liegt in ihrer Anschaulichkeit und Praxisnähe. Zeitliche und logische Abläufe sowie zweiseitige Beziehungen zwischen Zuständen, Systemkomponenten oder Knoten werden durch Bögen, Kanten und gewichtete Bögen direkt und zweckmäßig modelliert. Die entwickelten Algorithmen lassen sich vielfach als Anwendungen allgemeiner Lösungstechniken auf spezielle Strukturen interpretieren. Im Zusammenhang mit der graphentheoretischen Begriffswelt und der damit verbundenen Datenstruktur haben diese Algorithmen jedoch eine große Eigenständigkeit und Bedeutung auch als Quelle der Innovation. Im vorliegenden Kapitel werden graphentheoretische Probleme insbesondere im Hinblick auf ihre Einbettung in die allgemeine Optimierungstheorie dargestellt. Zu speziellen Fragestellungen sei z.B. auf [BG67], [Hae79] verwiesen.
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
© 1993 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Großmann, C., Terno, J. (1993). Aufgaben über Graphen. In: Numerik der Optimierung. Teubner Studienbücher Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-93110-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-93110-8_9
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02090-5
Online ISBN: 978-3-322-93110-8
eBook Packages: Springer Book Archive