Schach/Läufer/Bipartit/Aufgabe

Wir betrachten den Spielzuggraphen zum Läufer beim Schach auf einem -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.