Volker Turau, Christoph Weyer
Algorithmische
Graphentheorie
Übersicht
Inhaltsverzeichnis
Errata 5. Auflage
Errata 4. Auflage
Errata 3. Auflage
Errata 2. Auflage
Errata 1. Auflage
Rezensionen
Ressourcen
Das Buch bestellen
Inhaltsverzeichnis
Einleitung
Einführung
Bäume
Suchverfahren in Graphen
Entwurfsmethoden für die algorithmische Graphentheorie
Färbung von Graphen
Perfekte Graphen
Flüsse in Netzwerken
Anwendungen von Netzwerkalgorithmen
Kürzeste Wege
Approximative Algorithmen
Randomisierte Algorithmen