Kapitel 11Fortgeschritten27 Min.
Schnitte und Wegparität
Gradparität, Schnitte und bipartite Wege · Abschnitt 42 von 64
Strategie
Schnitte und Wegparität
Übersetze jede Kante in ihren lokalen Beitrag: zwei Gradenden, einen möglichen Schnittwechsel und einen Farbklassenwechsel. Daraus folgt die globale Parität.
Achtung
Voraussetzungen gehören zum Beweis
Achtung: Bipartitheit, Starrheit, fehlende Spiegelung oder lückenloses Zusammensetzen darfst du nicht stillschweigend voraussetzen.