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.