Aller directement à la navigation

É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:
Année:
Etablissement(s) jumelé(s):
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:


Menu principal 2

Sujet | by Dr. Radut