Posté par
simon92 simon92Epicurien, pour te donner une idée de l'impossibilité telle que je la voie: tu sais qu'en un trait on ne peut pas désinner un carré avec une croix dedans... pourquoi? c'est exactement pareil avec les ponts.
Imagine quue tu as un point, (coin du carré avec une croix dedans par exmple) qui a trois arrêtes qui arrive de ce point, il est clair que le crayon pour tracer le chemin, ou la personne qui marche sur le point (avec le cas ou les arête reliées a ce points, sont les ponts) peut arriver par une arête et repartir par une autre, mais comment fera t-il pour passer sur la dernière arrête. Le seul moyen serait de "finir" son trajet par cette arrête ou d'avoir "commencer" son trajet en partant par ce point.
Donc, si tout les points on un nombre pair d'arrête, il n'y a aucun problème et l'on finira son trajet la ou l'on est arrivé car, le point de départ avec être passé par une arêtes aura un nombre impair d'arêtes donc l'on finira par la.
Si tout les points ont un nombre pair d'arrêtes sauf deux qui ont un nombre impair, l'un sera le point de départ, et l'aure le point d'arrivé et tout va bien.
Mais si il y a plus que deux "sommets" qui ont un nolmbre impair d'arêtes , alors c'est impossible, dans l'exemple du carré et de la croix, il y en a 4, et dans celui des ponts, il y en a plus que 2, (je connais ce problème mais je n'ai aps l'exemple sous les yeux, donc je ne connais pas le nombre exact)
J'espère que tu as compris, Désolé pour l'orthographe, je pense avoir écrit "arête" avec des "é" des deux "t", deux "r", mais bon, je suis trop fatigué pour relire tout ca^^