< Schach < Läufer < Bipartit < Aufgabe
  1. Die zwei weißen horizontalen Felder (links bzw. rechts) und die beiden weißen vertikalen Felder (oben bzw. unten) bilden eine bipartite Zerlegung. Bei einem Läuferzug auf diesen weißen Feldern wird stets von einem horizontalen zu einem vertikalen Feld und umgekehrt hinübergewechselt.
  2. Betrachten wir die Hauptdiagonale. Der schwarzfeldrige Läufer kann von links unten in die Mitte und dann nach rechts oben und von dort direkt wieder nach links unten ziehen. Dies ist ein Kreis der Länge , was es nach Fakt in einem bipartiten Graphen nicht gibt.
Zur gelösten Aufgabe
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.