RO03

Graphe c-chromatique

Un graphe est c-chromatique s’il est possible d’en colorier les sommets avec c couleurs sans que deux sommets adjacents soient de même couleur. Le nombre chromatique γ(G) est le plus petit c tel que G soit c-chromatique.