Pferdsprung/Schachbrett/3x3/Knotengrad/Aufgabe/Kommentar
Von jedem Feld des - Schachbretts mit Ausnahme des zentralen Feldes kann der Springer mit einem Zug genau zwei andere Felder erreichen. Dagegen kann der Springer nicht vom zentralen Feld springen. Das zentrale Feld ist also ein isolierter Knotenpunkt des Erreichbarkeitsgraphen. Daher besitzt der Erreichbarkeitsgraph 8 Knotenpunkte vom Grad 2 und einen Knotenpunkt vom Grad 0.
Man kann den Erreichbarkeitsgraphen in diesem Fall explizit bestimmen: er ist ein Rundgang
mit Knotenpunkten zusammen mit einem isolierten Knotenpunkt.