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