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

septembre 20th, 2020

Category: Graphes, Terminale

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

Pour avoir le corrigé (57 centimes d’euros),
clique ici sur le bouton ci-dessous :





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

Ecris le premier commentaire


Laisser un commentaire

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

FrenchMaths.com

GRATUIT
VOIR