Graphentheorie

Zusammenfassung

Dieses Kapitel enthält viele Algorithmen und liegt besonders nahe an der Informatik. Wenn Sie es durchgearbeitet haben

• kennen Sie die Grundbegriffe der Graphentheorie: Knoten, Kanten, Knotengrad, Wege, Kreise, Isomorphismen, bewertete und gerichtete Graphen,

• wissen Sie was Bäume und Wurzelbäume sind,

• Haben Sie als Anwendung Suchbäume konstruiert und können mit Hilfe von Bäumen den Huffmancode aufbauen,

• wissen Sie, was Breitensuche und Tiefensuche bedeutet und können kürzeste Wege in bewerteten Graphen finden,

• und können in azyklischen gerichteten Graphen eine topologische Sortierung durchführen.