Kriesell Matthias. Graphen und Algorithmen

Vorlesung. — Ilmenau: Technische Universität Ilmenau, 2024. — 60 S.Bäume
Breiten- und Tiefensuchbäume
Breitensuche
Tiefensuche
Bäume kleinsten Gewichtes und Matroide
Das Traveling-Salesman-Problem
Der Satz von Courcelle
Matchings
Matchings in bipartiten Graphen
Faktorsätze
Flüsse
Das Max-Flow-Min-Cut-Theorem
Der Satz von Menger
Der Satz von Gutnikov
Färbungen
Greedy-Färbung
Die Sätze von Brooks und Vizing
Lektüre
Zusätzliche Definitionen und Erklärungen
Sätze, die in der Übung bewiesen werden
Stichwortverzeichnis