Einführung in die Graphentheorie
Ein farbenfroher Einstieg in die Diskrete Mathematik
Seiten
2021
|
1. Auflage
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-33107-8 (ISBN)
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-33107-8 (ISBN)
Kompakte, anschauliche Einführung in Graphentheorie und Färbbarkeit
Dieses essential liefert eine Einführung in die Graphentheorie; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen (die jede Kante bzw. jede Ecke besuchen sollen), fragen uns, welche Graphen sich überschneidungsfrei zeichnen lassen, und schließlich machen wir uns an die Färbung von Graphen (wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen).
Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und einigen historischen Anmerkungen untermalt; motivierende Übungsaufgaben (mit Lösungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Dieses essential liefert eine Einführung in die Graphentheorie; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen (die jede Kante bzw. jede Ecke besuchen sollen), fragen uns, welche Graphen sich überschneidungsfrei zeichnen lassen, und schließlich machen wir uns an die Färbung von Graphen (wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen).
Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und einigen historischen Anmerkungen untermalt; motivierende Übungsaufgaben (mit Lösungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses essentials vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).
Euler- und Hamilton-Kreise.- Das Party-Problem.- Planare Graphen und die Eulersche Polyederformel.- Eckenfärbungen von Graphen
| Erscheinungsdatum | 09.07.2021 |
|---|---|
| Reihe/Serie | essentials |
| Zusatzinfo | IX, 53 S. 45 Abb., 12 Abb. in Farbe. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 148 x 210 mm |
| Gewicht | 96 g |
| Einbandart | kartoniert |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | Chromatische Zahl • doppeltes Abzählen • Graph Färben • Graph Planarität • Vierfarbensatz |
| ISBN-10 | 3-658-33107-0 / 3658331070 |
| ISBN-13 | 978-3-658-33107-8 / 9783658331078 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
64,95 €
