Le conseiller d’orientation facétieux

Cette activité est l’occasion de discuter un peu de théorie des graphes, notamment du degré d’un sommet d’un graphe. Elle peut être présentée ainsi à des élèves de collège:

« Après de très nombreuses études auprès d’élèves de collèges en France mais aussi de nombreux autres pays, les scientifiques ont réussi à produire le document ci-dessous qui permet à chacun de savoir quelle est sa matière préférée. Vous allez donc enfin pouvoir répondre à cette question, ce qui vous aidera certainement pour l’orientation. Attention, car la réponse peut être très surprenante et révéler une face cachée de notre personnalité. Le fonctionnement est simple :

1. vous partez de la case "Moi" et vous suivez les traits indiqués en les repassant au feutre ;
2. vous ne pouvez pas prendre un chemin que vous avez déjà emprunté ;
3. quand vous arrivez sur une case et qu’il reste un chemin qui n’est pas utilisé, vous devez le prendre.
4. La case sur laquelle vous vous arrêtez est votre matière préférée. »