Zusammenfassung
Graphen bilden eines der Kernthemen der diskreten Mathematik. Sie sind diskrete Objekte, die vielseitig zur Beschreibung realer Situationen einsetzbar sind. Sie modellieren netzwerkartige Strukturen, wie etwa soziale Netzwerke, Kommunikationsstrukturen, Verkehrsnetze und elektronische Schaltungen, aber auch Abstammungsbäume. Die Kapitel dieses Buchs mit ihren Interdependenzen lassen sich als Graph darstellen, so wie nach dem Inhaltsverzeichnis geschehen. Zugleich sind Graphen mathematisch und algorithmisch interessant und Gegenstand aktueller mathematischer und interdisziplinärer Forschung.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Siehe István Fáry, On straight-line representation of planar graphs, Acta Sci. Math. (Szeged) 11 (1948), 229—233.
- 2.
Dieser findet sich als Lemma 1 in Helge Tverberg, A proof of the Jordan curve theorem, Bull. London Math. Soc. 12 (1980), 34–38.
- 3.
Man findet die Bestimmungen der Drehgruppen in Gerd Fischer, Lehrbuch der Algebra, 4. Auflage, Springer Spektrum 2017.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Kemper, G., Reimers, F. (2022). Graphen (D). In: Lineare Algebra. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-63724-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-63724-1_11
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-63723-4
Online ISBN: 978-3-662-63724-1
eBook Packages: Life Science and Basic Disciplines (German Language)