5. Spannende Bäume und Minimalgerüste

Kapitel in diesem Buch

1. I-IV I
2. Vorwort 5
3. 1. Grundlagen der Graphentheorie 7
4. 2. Graphen und Matrizen 55
5. 3. Die Speicherung von Graphen in digitalen Rechenanlagen 61
6. 4. Kürzeste Wege in einem Graphen 71
7. 5. Spannende Bäume und Minimalgerüste 79
8. 6. Flüsse in Transportnetzen 99
9. 7. Matching 117
10. 8. Gerichtete Graphen und Programme 122
11. Algorithmen 137
12. Sachverzeichnis 138
13. 141-144 141