Graphentheorie
Sommersemester 2021
Fabian Kuhn
Vorlesungsvideos und Folien
| Thema | Aufzeichnungen | Folien | ||
| Woche 1 und 2: | ||||
| Einführungsveranstaltung |
|
|
Gerichtete Graphen |
|
|
| Ungerichtete Graphen |
|
|
||
| Woche 3 und 4: | ||||
| Inverse, Zugeordnete und Line-Graphen |
|
|
Speicherung |
|
|
| Wege und Kreise |
|
|
||
| Erreichbarkeit |
|
|
||
| Eulersche Wege und Kreise |
|
|
||
| Woche 5 und 6: | ||||
| Hamiltonsche Wege und Kreise |
|
|
Bäume und Wälder |
|
|
| Tiefensuche |
|
|
||
| Woche 7 und 8: | ||||
| Spannbäme und -wälder |
|
|
Flüsse und Strömungen |
|
|
| Woche 9 und 10: | ||||
| Matchings und Knotenüberdeckungen |
|
|
Färbungen und Cliquen |
|
|
| Chordale Graphen |
|
|
||
| Woche 11 und 12: | ||||
| Erdös-Rényi-Graphen |
|
|
Probabilistische Methoden |
|
|
| Union-Find Datenstruktur |
|
|
||