Vorlesung 10
In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.
Kapitel
Container für Kapitelkategorien
Übung 2
In dieser Übung haben wir uns Beispiele für Tiefen- und Breitensuche angesehen und uns mit dem Wachtum von Funktionen beschäftigt.
Vorlesung 9
In dieser Vorlesung gibt es eine Einführung in das Wachstum von Funktionen und die O-Notation.
Vorlesung 8
In dieser Vorlesung werden weitere Datenstrukturen für Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.
Vorlesung 7
In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zusätzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen für die Codierung von Graphen.
Vorlesung 6
In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.
Übung 1
In dieser Übung betrachten wir erste Methoden, um mathematische Aussagen zu beweisen.
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.
Vorlesung 3
In dieser Vorlesung beschäftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.