Graphentheorie für Informatiker
Willibald Dörfler, Joerg Muehlbacher
I-IV — Vorwort — 1. Grundlagen der Graphentheorie — 2. Graphen und Matrizen — 3. Die Speicherung von Graphen in digitalen Rechenanlagen — 4. Kürzeste Wege in einem Graphen — 5. Spannende Bäume und Minimalgerüste — 6. Flüsse in Transportnetzen — 7. Matching — 8. Gerichtete Graphen und Programme — Algorithmen — Sachverzeichnis — 141-144