Kursinformationen
Kursbeschreibung
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