Algorithmische Graphentheorie

Inhaltsverzeichnis

• Grundlagen der Graphentheorie.
• Computerbezogene Aspekte.
• Komplexität.
• Färbbarkeit.
• Wege.
• Transitive Hülle.
• Bäume.
• Depth-First-Search.
• Flussprobleme.
• Planarität.