In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.
Folien: VL6.pdf
Notizen (der Rest vom letzten Mal): VL5b.pdf
Notizen: VL6b.pdf
Weitere Links
Wikipedia-Seite: Zusammenhang von Graphen
Wikipedia-Seite: Aufspannende Bäume
Das Problem aus “Good Will Hunting”: Bäume zählen