Voici le plan d’un musée : les parties grisées matérialisent les portes et les visiteurs partent de l’accueil, visitent le musée et doivent terminer leur visite à la boutique.
1) Représenter la situation à l’aide d’un graphe en précisant ce que représentent arêtes et sommets.
2) a) Pourquoi est-il possible de trouver un circuit où les visiteurs passent une fois et une seule par toutes les portes ?
Plan d’un musée
D'autre exercices dans le(s) thème(s) :
Graphe
0 commentaires:
Enregistrer un commentaire