Jan Fricke, Theo Overhagen

Graphentheorie (eBook, PDF)

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

• Format: PDF

Produktbeschreibung

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.

Die Autoren

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 217
• Erscheinungstermin: 28. März 2025
• Deutsch
• ISBN-13: 9783662702475
• Artikelnr.: 73746136

Autorenporträt

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.

Inhaltsangabe

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