Vorlesung Graphentheoretische Algorithmen

Übersicht über die gehaltenen Vorlesungen

• Dienstag, 16.10.2001
• Einleitung, Übersicht
• Speicherung von Graphen (Adjazenzmatrix, Adjazenzliste)
• Tiefensuche: Einleitung
• Donnerstag, 18.10.2001
• Tiefensuche: Tiefensuchbaum, Tiefensuchnummerierung
• Zusammenhangskomponenten
• Bäume, Wurzelbäume
• Dienstag, 23.10.2001
• Tiefensuche: Klassifikation der Kanten, Tiefensuchwald
• starke Zusammenhangskomponenten in gerichteten Graphen
• Verdichtung des Graphen, azyklische gerichtete Graphen
• Donnerstag, 25.10.2001
• Bestimmung der starken Komponenten mit Tiefensuche
• zweifacher Zusammenhang und zweifacher Kantenzusammenhang; Artikulationspunkte und Blöcke.
• Dienstag, 30.10.2001
• Brücken; zweifache Zusammenhangskomponenten mit Tiefensuche
• Donnerstag, 1.11.2001
• s-t-Nummerierung
• Dienstag, 6.11.2001
• dreifacher Zusammenhang