Große Übung 7 – Fragestunde
Ganz viel aus der Vorlesung! Folien: U7.pdf
Eulertouren
Übung 4
In dieser Übung betrachten wir noch einmal verschiedene Aspekte von Datenstrukturen und stellen Überlegungen an, wie die Auswahl von Datenstrukturen die Laufzeit von Algorithmen beeinflussen kann.
Vorlesung 4
In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.
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.