Zusammenfassung
Graphentheorie ist ein Gebiet, das in faszinierender Weise Anwendungen und Theorie, Anschaulichkeit und trickreiche Methoden, Geschichte und Gegenwart miteinander verbindet und sich zu einem zentralen Thema der diskreten Mathematik entwickelt hat. In diesem Kapitel behandeln wir ungerichtete Graphen, während wir im folgenden Kapitel gerichtete Graphen und Netzwerke studieren.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
M. Aigner: Graphentheorie. Eine Entwicklung aus dem 4-Farbenproblem. Teubner Verlag, Stuttgart 1984.
N. L. Biggs, E. K. Lloyd, R. J. Wilson: Graph Theory 1736–1936. Clarendon Press, Oxford 1976.
J. A. Bondy, U. S. R. Murty: Graph Theory with Applications. Macmillan Press, London 1978.
R. und G. Fritsch: Der Vierfarbensatz. Geschichte, topologische Grundlagen und Beweisidee. Spektrum Akademischer Verlag, Heidelberg 1994.
R. Halin: Graphentheorie I, II. Wissenschaftliche Buchgesellschaft, Darmstadt 1980, 1981.
D. Jungnickel: Graphen, Netzwerke und Algorithmen. Spektrum Akademischer Verlag, Heidelberg 1994.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2011 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Beutelspacher, A., Zschiegner, MA. (2011). Graphentheorie. In: Diskrete Mathematik für Einsteiger. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9941-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9941-5_8
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-1248-3
Online ISBN: 978-3-8348-9941-5
eBook Packages: Computer Science and Engineering (German Language)