Graphentheorie - Jan Fricke, Theo Overhagen

Graphentheorie

Eine elementare Einführung in Begriffe, Konzepte, Probleme und Algorithmen
Buch | Softcover
X, 225 Seiten
2025
Springer Berlin (Verlag)
978-3-662-70246-8 (ISBN)
32,99 inkl. MwSt

Dieses kompakte Lehrbuch führt in die grundlegenden Problemstellungen, Begriffe und Konzepte der Graphentheorie ein und liefert einen entsprechenden Überblick: In den ersten beiden Kapiteln werden die grundlegenden Begriffe geklärt - alle anderen Kapitel behandeln darauf aufbauend und weitgehend unabhängig voneinander jeweils einen wichtigen Problemkreis. Die Resultate und Lösungsalgorithmen werden dabei jeweils durch viele Beispiele, Grafiken und Übungsaufgaben veranschaulicht. Das Buch legt außerdem großen Wert auf die Erläuterung der Zusammenhänge; bis auf wenige Ausnahmen werden alle Resultate bewiesen.

Zum Verständnis des Inhalts sind nur mathematische Grundkenntnisse nötig. Das Buch ist daher für Anfängervorlesungen in den ersten Semestern des Mathematikstudiums und insbesondere für Lehramtsstudierende gut geeignet. Es kann aber beispielsweise auch für Seminare, AGs oder Schülerprojekte verwendet werden.

Dr. Theo Overhagen war zuletzt Akademischer Oberrat und Studiendekan an der Universität Siegen. Er gab seine Vorlesung zur Graphentheorie, sein Skript sowie die damit verbundene Idee zu einem Buchprojekt aufgrund schwerer Krankheit vertrauensvoll an seinen Kollegen Jan Fricke weiter. Leider verstarb Theo Overhagen noch vor der Fertigstellung des Manuskripts.

Dr. Jan Fricke ist Studienrat im Hochschuldienst an der Universität Siegen und hat das Vorlesungsskript und die Aufgabensammlung von Theo Overhagen vollständig überarbeitet, Beweise, Abbildungen, Lösungen hinzugefügt und durch weitere Resultate und Problemkreise zu diesem Buch ergänzt.

Einleitung.- Grundbegriffe.- Baeume.- Euler Hamilton.- Kürzeste Wege.- Planar.- Faerbungen.- Matchings.- Netzwerke.- Labyrinthe.

Erscheint lt. Verlag 5.2.2025
Zusatzinfo Etwa 200 S. 30 Abb.
Verlagsort Berlin
Sprache deutsch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Schlagworte Bäume • Eulergraphen • Graphenalgorithmen • Graphenfärbungen • Graphentheorie • Hamiltongraphen • Labyrinthe • Matchings in Graphen • Planare Graphen
ISBN-10 3-662-70246-0 / 3662702460
ISBN-13 978-3-662-70246-8 / 9783662702468
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95