Zum Inhalt springen

Kapitel 10 · Olympiade

Spannbäume, Zyklen und Kantentausch

Zusammenhängende Graphen extremal reduzieren und minimale Spannbäume durch Zyklus- und Schnittaustausch charakterisieren.