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.

最后修改: 2014年07月7日 星期一 22:25