Citation Envoyé par mach3 Voir le message
1) ce n'est pas l'endroit pour poser cette question, il y a un forum mathématique du supérieur qui cadrera mieux avec le sujet (topologie)
Bonsoir,
il ne faut peut-être pas exagéré
On peut expliquer simplement la justification que tu donnes d'ailleurs (enfin pour quelqu'un qui connaît ).
Les quatre sommets du carré sont sommets de 5 lignes du graphique. Or, lors d'un tracé sans levée de crayon au(x) moment(s) où l'on passe par ces points groupent ces lignes par paires. Donc, pour que le tracé passe par les 5 lignes, il faut que ce point ne soit pas uniquement un point de passage mais un début ou une fin. Des extrémités il n'y en a que 2 et pas 4 donc c'est impossible.
Et en poussant un peu ce raisonnement, on afacilement que ces points de connectivité impaire ne peuvent être en nombre que de 0 ou de deux (comme la "maison" : même dessin en retirant 3 triangles extérieurs), dans ce dernier cas ce sont les extrémités d'un éventuel tracé.

Cordialement