Kapitel 10Olympiade27 Min.
Zyklen und Kantentausch
Spannbäume, Zyklen und Kantentausch · Abschnitt 38 von 64
Beweis
Zyklen und Kantentausch
Zusammenhängende Graphen extremal reduzieren und minimale Spannbäume durch Zyklus- und Schnittaustausch charakterisieren.