- Neu
Eine elementare Einführung in Begriffe, Konzepte, Probleme und Algorithmen
Buch, Deutsch, 217 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 467 g
ISBN: 978-3-662-70246-8
Verlag: Springer
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.
Zielgruppe
Lower undergraduate
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
Einleitung.- Grundbegriffe.- Baeume.- Euler Hamilton.- Kürzeste Wege.- Planar.- Faerbungen.- Matchings.- Netzwerke.- Labyrinthe.