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 »
Exercice de maths sur graphe connexe ou complet de terminale avec sommets, arêtes, circuit, chemin, villes, degrés, pair, impair.
Exercice N°465 :
Stéphanie a représenté par le graphe ci-dessous toutes les villes dans lesquelles se trouvent les agences qu’elle doit visiter chaque mois. Dans ce graphe, les arêtes sont les axes routiers et les sommets sont les villes.
1) Déterminer si le graphe est connexe. Lis la suite »
Exercice de maths de terminale sur les graphes, avec degré, sommet, arête, connexité, chaîne eulérienne, nombre chromatique, tableau.
Exercice N°466 :
On considère le graphe ci-dessus.
1) Ce graphe est-il connexe ? Lis la suite »
