Fachbereich Mathematik
FachbereichMathematik
Für diese Vorlesung wird es ein Übungsblatt pro Woche geben.
Die Übungsblätter finden Sie hier:
Die Vorlesung basiert auf dem Buch `Graphentheorie' von Reinhard Diestel.
03.04. | Definition von Graphen, eulersche Graphen |
06.04. | Grundlegende Definitionen: Grad, Weg, Kreis |
10.04. | Zusammenhang |
13.04. | Bäume |
20.04. | Normale Spannbäume und Minoren |
24.04. | Die Sätze von König und Hall |
27.04. | Der stable marriage theorem und der Satz von Tutte |
04.05. | 2- und 3-zusammenhängende Graphen |
08.05. | Der Satz von Menger |
11.05. | Definition und grundlegenden eigenschaften von ebenen Graphen |
15.05. | Die eulersche Formel |