Übungen
Lösung
Graphentheorie I
Graphentheorie – Skript zu den Vorlesungen von Prof. Dr. Arie Koster
Vorlesung
1
Grundbegriffe
2
Wege und Zusammenhang
3
Die metrischen Parameter in Graphen
4
Bäume und Wälder
5
Bipartite Graphen
6
Kontraktion und Minoren
7
Eulersche Graphen
8
Hamiltonkreise
9
Matchings bzw. Paarungen
10
Zusammenhang von Graphen
11
Planare Graphen
12
Knotenfärbung
Symbolverzeichnis
Übungen
1 Übungsblatt
Lösung
2 Übungsblatt
Lösung
3 Übungsblatt
Lösung
4 Übungsblatt
Lösung
5 Übungsblatt
Lösung
6 Übungsblatt
Lösung
Probeklausur
Aufgaben
Lösung
Übungen
Lösung
Übungsblatt 5: Lösung
5 Übungsblatt
6 Übungsblatt
