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.

Última alteração: segunda-feira, 7 de julho de 2014 às 22:25