Alle Angaben beziehen sich, soweit nicht anders angegeben, auf
die Abschnittsnumerierung meines Buchs Graphentheorie in der fünften
deutschen Auflage. Die Inhalte unten sind nur Vorschläge;
Änderungen sind nach Absprache jederzeit möglich. Die SWSAngaben
beziehen sich auf die reine Vorlesung, ohne Übungen.
Grundbegriffe: Kap. 0.1-8
Paarungen: Kap. 1.1 (nur zwei Beweise des Heiratssatzes), Satz. 1.2.1, Kap. 1.5
Zusammenhang: Kap. 2.1.1, 2.1.4; Kap. 2.2: beide Sätze zur Konstruktion 3-zh'er Graphen, die Kontraktionsvariante mit Beweis; Kap. 2.3: Satz von Menger mit ersten zwei Beweisen
Graphen in der Ebene: Kap. 3.1-2 und 3.4
Färbungen: Kap. 4.1-4
Flüsse: Kap. 5.2, sowie die dazu notwendigen Definitionen aus 5.1
Extremale Graphentheorie: Kap. 6.1 und 6.3. Prop. 6.2.1, 6.2.2, und Übung 6.20+. Aussagen (ohne Beweise) von 6.2.3 und 6.2.4.
Unendliche Graphentheorie (englische Ausgabe): Chapters 8.1, 8.2.1, 8.3, 8.4.1
Ramseytheorie: Kap. 7.1-2 (außer 7.2.2) und 7.4
Hamiltonkreise: Kap. 8.1-2
Zufallsgraphen: Kap. 9
Beispiele typischer Prüfungsfragen finden sich hier.