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

Titre du sujet
Échange de pions sur un graphe
Établissement
Lycée Les Catalins (Montélimar)
Année
2020-2021
Etablissement(s) jumelé(s)
Collège Marguerite Duras (Montélimar)
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