Échecs et combinatoire · Schéma

Graphe des mouvements du cavalier

Les cases sont les sommets, les mouvements possibles du cavalier sont les arêtes. Un parcours = un chemin hamiltonien.

(0,0) (0,1) (0,2) (1,0) (1,1) (1,2) (2,0) (2,1) (2,2) degré 0
Le graphe du cavalier sur un échiquier 3×3. La case centrale (1,1) en rouge est isolée : aucun coup de cavalier ne peut l'atteindre. Les 8 cases du bord forment un cycle.
Voir dans son contexte Échecs et maths : le problème du cavalier