Graphentheorie Eine elementare Einführung in Begriffe, Konzepte, Probleme und Algorithmen

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.

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

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.