ISBN-Nr.de

Graphentheorie

Mit Algorithmen und Anwendungen

Frontmatter -- Vorwort -- Inhalt -- 1. Einfuhrende Beispiele und Begriffe -- 2. Speicherung von Graphen -- 3. Erreichbarkeit und Zusammenhang -- 4. Bäume und Gerüste -- 5. Markierungsalgorithmen und Suchstrategien -- 6. Ränge, Kreise, Zyklen -- 7. Kürzeste Entfernungen und Wege -- 8. Strömungen -- 9. Zuordnungen und Überdeckungen -- 10. Reihenfolgen -- 11. Netzpläne -- Verzeichnis der Algorithmen -- Verzeichnis der Symbole -- Literaturverzeichnis -- Sachregister -- Backmatter