Vorlesung 6
In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.
Übung 2 (Exkurs)
In dieser Übung gibt es einen Exkurs zu Polygonalisierungen.
Vorlesung 5
In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.
Vorlesung 4
In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.
Übung 1
In dieser Übung betrachten wir erste Methoden, um mathematische Aussagen zu beweisen.
Vorlesung 3
In dieser Vorlesung beschäftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.
Vorlesung 2
In dieser Vorlesung werden Graphen eingeführt und verschiedene verwandte Probleme besprochen.
Übung 0
In dieser Übung haben wir noch einmal organisatorische Dinge besprochen und uns mit dem Thema Pseudocode auseinandergesetzt.
Vorlesung 1
In dieser Vorlesung wird der Begriff ‘Algorithmus’ eingeführt
Vorlesung 0
In dieser Vorlesung werden grundlegende organisatorische Dinge geklärt und ein Überblick über die Veranstaltung gegeben.