Anne essaie de tracer les poutres du pignon de sa maisonnette sans lever le crayon et sans repasser sur un segment préalablement tracé.
Après avoir compté le nombre de segments issus de chaque point nommé, elle comprend qu’il n’y a que deux points possibles pour le début ou la fin du tracé.
En respectant la règle du jeu d’Anne, montrer qu’il est possible de tracer les poutres du pignon cette autre maisonnette.
Donner les étapes du tracé.
Mots-clés :
Niveau 3e , épreuve Décembre 1997, exercice 3.
Principaux éléments mathématiques : graphe, chemin continu, parité
Capacités : Raisonner logiquement, tracer un graphe
Ce que l’élève doit faire : Comprendre et utiliser la parité des sommets, tracer un graphe
Difficulté : **.