Nombre chromatique

Merci !

Exercices
Classe(s) : Tle ES

Soit G le graphe suivant :

1. Sans effectuer de coloration du graphe, dans quel encadrement peut-on trouver le nombre chromatique ?

2. Colorer le graphe en utilisant l’algorithme de coloration.

3. Déterminer le nombre chromatique de ce graphe.

Voir les savoir-faire 3 et 4.