Échange de pions sur un graphe - Lycée Les Catalins (Montélimar) Collège Marguerite Duras (Montélimar)

Établissement
Lycée Les Catalins (Montélimar)
Année
2020-2021
Résumé
Sur un graphe, des pions bleus et rouges peuvent être déplacés de sommet en sommet, en suivant les arêtes, sans être superposés. Étant donnés un graphe donné, et des pions sur ce graphe, peut-on échanger les places des pions rouges et bleus?
Mots clés