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 erlangten auch für Informatiker:innen, Wirtschaftler:innen, Biolog:innen und Ingenieur:innen eine große 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. Das neunte Kapitel befasst sich mit dem Thema gerichtete Graphen. Das 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 im zehnten Kapitel. Dazu gehören unter anderem die Symmetrie von Graphen, dominierende Knotenmengen und Grundlagen der extremalen Graphentheorie.