Le nombre chromatique χ ( G ) est le nombre minimal de couleurs pour colorier les sommets sans conflit. Montrer que χ ( K n ) = n . χ ( C n ) pour n pair ? Pour n impair ? Donner un graphe à 4 sommets avec χ = 3 .

Nombre chromatique $\chi(G)$

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Le nombre chromatique $χ (G)$ est le nombre minimal de couleurs pour colorier les sommets sans conflit.

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points