Exercice de matrice adjacente de terminale avec graphe. Degrés, arêtes, sommets, chemins, chaîne eulérienne, nombre.
Exercice N°467 :
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. Lis la suite »