Chapitre VI - La souris et la puce

Manori réussit à retrouver la souris baladeuse au chapitre VI en utilisant une propriété très simple de la théorie des graphes, que tout enseignant donne généralement en exercice à ses étudiants après une ou deux heures de cours. Lorsqu’on se rend d’un sommet A à un sommet B, en suivant les arêtes d’un graphe, il n’est pas difficile d’observer qu’on atteint un sommet quelconque (autre que A et B) autant de fois qu’on le quitte, ce qui implique qu’en dessinant un tel cheminement, chaque sommet autre que le point de départ et le point d’arrivée a un degré pair (c’est-à-dire que le nombre d’arêtes qui le touchent est pair).

Notes pédagogiques - Cycles eulériens et hamiltoniens

 

• Accueil
• Chapitre I
  Le respect des règles
• Chapitre II
  Les villas du Bellevue
• Chapitre III
  Vol aux archives cantonales
• Chapitre IV
  La course à l'héritage
• Chapitre V
  Une employée mécontente
• Chapitre VI
  La souris et la puce
• Chapitre VII
  L'homme à la cagoule
• Chapitre VIII
  Une voiture nous attend
• Chapitre IX
  L'apprentie sudokiste
• Références bibliographiques

Accueil :: Chapitre I Le respect des règles :: Chapitre II Les villas du Bellevue :: Chapitre III Vol aux archives cantonales :: Chapitre IV La course à l'héritage :: Chapitre V Une employée mécontente :: Chapitre VI La souris et la puce :: Chapitre VII L'homme à la cagoule :: Chapitre VIII Une voiture nous attend :: Chapitre IX L'apprentie sudokiste :: Références bibliographiques