Graphes – Degré, chaîne eulérienne, nombre chromatique – Terminale ES

septembre 20th, 2019

Category: Graphes, Terminale ES

Tagged with: , , , , , , , , , ,

Exercice N°466 :

Graphe connexe, nombre chromatique, terminale

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

Questions 1-2-3 : Clic droit vers le corrigé

Exercice précédent : Graphes – Sommets, arêtes, connexe, complet, circuit – Terminale ES

Ecris le premier commentaire


Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *