Initialement les n sommets d'un graphe sont jaunes. Une opération autorisée consiste à choisir un sommet et changer sa couleur (de jaune à rouge, ou inversement), ainsi que celles de tous ses voisins. Peut-on obtenir, par un choix convenable de telles opérations, que tous les sommets deviennent rouges ?

Problème paru dans La Jaune et la Rouge d'août-septembre et octobre 2017

 Solution