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

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?