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 ?
2) Déterminer le degré de chacun des sommets.
On pourra donner le résultat sous forme de tableau.
3) En déduire le nombre d’arêtes. Justifier par une propriété.
4) Justifier l’existence d’une chaîne eulérienne.
5) Déterminer un encadrement du nombre chromatique de ce graphe.
6) Montrer que ce nombre chromatique est égal à 3.
Bon courage,
Sylvain Jeuland
Pour avoir le corrigé (57 centimes d’euros),
clique ici sur le bouton ci-dessous :
Mots-clés de l’exercice : chaîne eulérienne, nombre chromatique.
Exercice précédent : Graphes – Sommets, arêtes, connexe, complet, circuit – Terminale
