Volker Turau, Christoph Weyer Algorithmische Graphentheorie

Annotation

Jedes System, das aus diskreten Zustnden oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Diese Darstellung ermglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lsung 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, Knstlicher 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 enthlt 280 bungsaufgaben in verschiedenen Schwierigkeitsgraden, fr das Bachelor- und das Masterstudium. Die ausfhrlichen Lsungen knnen kostenlos bezogen werden.