A+++++++++B
++ + +
+ + + +
+ + + +
+ + + +
+ + + +
+ ++ +
C+++++++++D+++++++++I
++ + ++
+ + + + +
+ + + + +
+ + + + +
+ + + + +
+ ++ + +
E+++++++++F+++++++++J
++ +
+ + +
+ + +
+ + +
+ + +
+ ++
G+++++++++H
Le dessin n'est pas top, mais ça devrait suffire pour comprendre cet exercice qui est un grand classique. Il s'agit d'un graphe avec des sommets notés de A à J et avec des segments définissant des connexions entre certains sommets.
Le problème posé est de prendre un stylo et de retracer précisément les segments de ce graphe sans repasser 2 fois par le même segment, sans lever le stylo de la feuille, et sans tracer de segment inexistant. En revanche, il est autorisé de repasser par un sommet déjà visité.
La question est la suivante :
s'il existe une solution ou plusieurs à ce problème, qu'elle est-elle ou quelles sont elles ?
Et s'il n'existe pas de solution ... prouvez le !
ps : cette énigme vient en complément de la question de Karmastuff qui posait une question similaire dans un autre message. J'ai juste complexifié un tout petit peu la chose ....
ps2 : mauvaise édition, je suis obligé de donner une image attaché
-----
Envoyé par mmy 
