Inscription / Connexion Nouveau Sujet
Defi
Bonjour pouvez vous me corriger svp.
Quel figures peut on retracer en partant d'un nœud sans lever le crayon de la feuille et sans repasser 2 fois sur une même ligne mais on peut repasser plusieurs fois par le même nœud.
Indiqué sur les figures le point D départ et A arrivée et des flèches numérotées pour les déplacements.
Voilà ce que j ai fais la 1er figure c est au crayon de papiers car je ne suis pas sur car le point de départ et arrivée et le même
Bonjour
pour la 1, oui, c'est faisable en partant de A et en arrivant à D confondu avec A mais j'ai bien du mal à voir comment tu as décrit ta figure car je n'arrive pas à bien lire tes flèches et je ne vois pas la numérotation
Bonjour,
il y a un théorème d'Euler (hors programme) sur les parcours complets sans lever le crayon ni repasser sur le même chemin
on appelle cela d'ailleurs des circuits euleriens
on repère les sommets impairs (où il y a un nombre impair de lignes)
si aucun : toujours possible, en partant et revenant de n'importe où
si 2 sommets impairs : on part de l'un et on termine à l'autre
si plus de 2 : impossible
Annuler
connectez vous