Énigme du 16 décembre 2021
Graphes et pions
Niveau : Primaire
La classe indique les connaissances techniques requises pour résoudre l'énigme mais ne présume pas de sa difficulté. La présence d'un signe '+' signale une énigme difficile.
Vous disposez du coloriage suivant.
Un recoloriage consiste à échanger la couleur de deux points au choix,
tout en respectant cette contrainte: deux points reliés par une arête* ne
peuvent jamais avoir une couleur identique.
*: une arête est un des traits noirs.
Pouvez-vous appliquer des recoloriages successifs au coloriage initial (en respectant la contrainte) pour obtenir le coloriage ci-dessous?
Note pour les curieuses et les curieux : le graphe ci-dessus (sans les couleurs) est appelé Graphe de Grötzch.
Instructions : dans le cadre ci-dessous, cliquer sur les deux pions à échanger.
| mouvements |
Énigme proposée par Bruno Teheux.
Programmation : Arnaud Chéritat
Crédit image : cc-by-2.0. (https://commons.wikimedia.org/wiki/File:Squirrel_posing.jpg)