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

février 15th, 2016

Category: Graphes, Terminale ES

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

Exercice N°466 :

On considère le graphe ci-dessous.

graphe connexe sommets arêtes

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

bouton_rouge

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

Recherches utilisées pour trouver cet articleencadrement du nombre chromatique

Ecris le premier commentaire


Laisser un commentaire

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