Zusammenfassung
Die große Bedeutung der Graphentheorie liegt nicht nur in der Anschaulichkeit der verwendeten Begriffe, sondern vor allem auch darin, daß sich Probleme verschiedenster Art graphentheoretisch formulieren lassen. Die Entwicklung der Graphentheorie begann schon im Jahr 1736, als Euler die nach ihm benannten Graphen untersuchte (siehe Abschnitt 2). In den darauffolgenden 250 Jahren wurden graphentheoretische Methoden auf Fragestellungen aus ganz unterschiedlichen Gebieten angewendet, beispielsweise aus Elektrotechnik, Chemie, Physik, Psychologie, Operations Research und — nicht zuletzt — der Mathematik selbst. In diesem Kapitel werden einige der wichtigsten Teilbereiche der Graphentheorie vorgestellt. Der bedeutende algorithmische Aspekt der Graphentheorie ist dann das hauptsächliche Thema von Kapitel II.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturhinweise
M. Aigner: Graphentheorie. Teubner, Stuttgart, 1984.
M. Artin: Algebra. Birkhäuser, Basel, 1993.
N. Biggs: Algebraic graph theory. Cambridge University Press, Cambridge, 1979.
L. Euler: Solutio problematis ad geometriam situs pertinentis. Comment. Acade-miae Sci. Imper. Pertropolitanae 8 (1736), 128–140.
H.-R. Halder, W. Heise: Einführung in die Kombinatorik. Hanser, München, 1976.
F. Harary: Graphentheorie. Oldenbourg, München, 1974.
D. Jungnickel: Graphen, Netzwerke und Algorithmen. Bibliographisches Institut, Mannheim, 1987.
P. Läuchli: Algorithmische Graphentheorie. Birkhäuser, Basel, 1991.
E. L. Lawler: Combinatorial optimization: networks and matroids. Holt, Rinehart and Winston, New York, 1976.
H. Rademacher, O. Toeplitz: Von Zahlen und Figuren. Nachdruck der Orginalausgabe von 1930, Springer, Berlin, 1968.
H. Wielandt: Finite permutation groups. Academic Press, New York, 1964.
R. J. Wilson: Einführung in die Graphentheorie. Vandenhoeck und Ruprecht, Göttingen, 1976.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Ihringer, T. (1994). Graphentheorie. In: Diskrete Mathematik. Leitfäden der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-09810-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-663-09810-2_2
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-12125-1
Online ISBN: 978-3-663-09810-2
eBook Packages: Springer Book Archive