Mit Graphen lassen sich zahllose diskrete Strukturen darstellen. Zugleich beruhen sehr viele algorithmische Probleme auf der Betrachtung von Graphen. In diesem Kapitel werden wir eines davon betrachten: Wann und wie lassen sich alle Kanten eines Graphen in einem Zug ablaufen, ohne abzusetzen?
Vorlesungen
-
Große Übung 9 – FragestundeQuiz und ganz viel aus der Vorlesung!
-
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.