Schach/Läufer/Bipartit/Aufgabe

Wir betrachten den Spielzuggraphen zum Läufer beim Schach auf einem ${}3\times 3$-Brett wie abgebildet.

1. Zeige, dass der Spielzuggraph zum weißfeldrigen Läufer bipartit ist.
2. Zeige, dass der Spielzuggraph zum schwarzfeldrigen Läufer nicht bipartit ist.

Zur Lösung, Alternative Lösung erstellen