Schach/Turm/Bipartit/Aufgabe

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

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

Eine Lösung erstellen