Graphentheorie

Dieses Buch liefert eine Einführung in die Graphentheorie – ein Lehrgebiet, das heute nicht nur in der Mathematikausbildung eine große Rolle spielt. Die vielfältigen Anwendungen der Graphentheorie sind auch für Informatiker:innen, Wirtschaftler:innen, Bio-log:innen und Ingenieur:innen von großer Bedeutung. Der Schwerpunkt des Buches ist die Theorie ungerichteter Graphen. Nach einer Einführung in den Sprachgebrauch der Graphentheorie sind planare Graphen, Unabhängigkeit, Färbungsprobleme, der Zusammenhang von Graphen sowie Bäume und Kreise weitere Themen. Ein Kapitel befasst sich mit dem Thema gerichtete Graphen, ein Kapitel über Graphenalgorithmen liefert die Grundlagen für die Lösung graphentheoretischer Probleme mit dem Computer. Neu in der 5. Auflage sind 30 zusätzliche Aufgaben und eine Einführung in moderne Themen der Graphentheorie. Dazu gehören unter anderem die Symmetrie von Graphen, dominierende Knotenmengen und Grundlagen der extremalen Graphentheorie.

• Erscheinungsdatum: 13.06.2025
• Autor/Autorin: Peter Tittmann
• Einband: Hardcover
• Auflage: 5., vollständig überarbeitete und erweiterte Auflage
• Verlag: Hanser, Carl
• Sprache: Deutsch
• Größe (L/B/H): 240/170/13 mm
• Seitenanzahl: 212
• ISBN: 9783446484238

Carl Hanser Verlag GmbH & Co.KG
Vilshofener Straße 10
81679 München
DE

Email: info@hanser.de