Zusammenfassung
Der Begriff des Graphen sowie graphentheoretische Verfahren finden im Bereich des Operations Research verbreitet Anwendung. Spezielle Formen von Graphen-Bäume-haben wir schon bei den Entscheidungsbaumverfahren kennengelernt, ohne dass dafür Kenntnisse in der Graphentheorie notwendig waren. Nützlich sind solche Kenntnisse allerdings auf anderen Gebieten, so z.B. bei der Verwendung sogenannter Gozintographen in der Fertigungssteuerung und -planung und in der Netzplantechnik. Deshalb sollen im folgenden die für das OR wichtigsten Grundlagen der Graphentheorie dargestellt werden. Für ein tiefergehendes Studium sei auf die Spezialliteratur verwiesen (z. B. Neumann, 1975b; Noltemeier, 1976b; Sachs, 1971).
This is a preview of subscription content, log in via an institution to check access.
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
Altrogge 1979; Brandenburger and Konrad 1970; Christofides 1975; Disch 1968; Gewald et al. 1972; Hässig 1979; Küpper et al. 1975; Levin and Kirkpatrick 1966; Meyer 1976; Neumann 1975b; Noltemeier 1976b; Riester and Schwinn 1970; Sachs 1971; Schwarze 1972, 1979; Sedlacek 1968; Stommel 1976; Thumb 1968; Völzgen 1971; Wille et al. 1972; Zimmermann 1971.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Zimmermann, HJ. (2005). Graphen, Bäume, Netze, Netzpläne. In: Operations Research. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-93906-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-93906-7_9
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-03210-4
Online ISBN: 978-3-322-93906-7
eBook Packages: Life Science and Basic Disciplines (German Language)