Jedes System das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht
kann als Graph modelliert werden. Diese Darstellung ermöglicht den Einsatz graphentheoretischer
Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung
graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die
Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt die
eine Übertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der
behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau Künstlicher
Intelligenz Betriebssystemen Computernetzwerken Suchmaschinen Analyse sozialer Netzwerke
und Operations Research demonstriert. Elf Kapitel decken die wichtigsten Teilgebiete der
Algorithmischen Graphentheorie ab. Die vorliegende vierte erweiterte und überarbeitete Auflage
des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel über
Entwurfsmethoden der Algorithmischen Graphentheorie aus. Das Buch enthält 280 Übungsaufgaben in
verschiedenen Schwierigkeitsgraden für das Bachelor- und das Masterstudium. Die ausführlichen
Lösungen können kostenlos bezogen werden.
