ISBN-Nr.de

Graphentheorie für Informatiker

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