Schach/Turm/Bipartit/Aufgabe

< Schach < Turm < Bipartit

Wir betrachten den Spielzuggraphen zum Turm beim Schach auf einen ${}n\times n$ -Brett.

Zeige, dass dies bei ${}n\leq 2$ bipartit ist.
Zeige, dass dies bei ${}n\geq 3$ nicht bipartit ist.

Eine Lösung erstellen

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.