Zusammenfassung
Die Graphentheorie ist ein Zweig der Diskreten Mathematik, dessen Entstehung für gewöhnlich auf eine 1736 erschienene Arbeit von Leonhard Euler über das so genannte Königsberger Brückenproblem zurückgeführt wird (Euler 1936). Sie hat in der zweiten Hälfte des letzten Jahrhunderts eine rasante Ausbreitung erfahren und ist gleichzeitig auch zu einem wichtigen Teilgebiet der Informatik geworden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
6 Literatur
Diestel, Reinhard, 2006: Graphentheorie. Heidelberg: Springer.
Euler, Leonhard, 1736: Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae 8: 128–140.
Harary, Frank, Robert Z. Norman und Dorwin Cartwright, 1965: Structural Models: An Introduction to the Theory of Directed Graphs. New York: John Wiley & Sons.
König, Denes, 1936: Theorie der endlichen und unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. Leipzig: Akademische Verlagsgesellschaft.
Krumke, Sven O. und Hartmut Noltemeier, 2005: Graphentheoretische Konzepte und Algorithmen. Wiesbaden: Vieweg+Teubner.
Nitzsche, Manfred, 2005: Graphen für Einsteiger. Wiesbaden: Vieweg+Teubner.
Editor information
Rights and permissions
Copyright information
© 2010 VS Verlag für Sozialwissenschaften | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Brandes, U. (2010). Graphentheorie. In: Stegbauer, C., Häußling, R. (eds) Handbuch Netzwerkforschung. VS Verlag für Sozialwissenschaften. https://doi.org/10.1007/978-3-531-92575-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-531-92575-2_31
Publisher Name: VS Verlag für Sozialwissenschaften
Print ISBN: 978-3-531-15808-2
Online ISBN: 978-3-531-92575-2
eBook Packages: Humanities, Social Science (German Language)