Wir werden uns grob mit den folgenden Themengebieten der algorithmischen Graphentheorie auseinandersetzen:
kürzeste Wege,
Minimale Spannbäume,
Rundreiseprobleme (Euler- und Hamiltonkreise),
Flüsse,
Modellierung mittels (ganzzahliger) linearer Programmierung,
Matchings,
planare Graphen,
Färbbarkeit,
Approximation und Fest-Parameter-Berechenbarkeit.