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.

آخر تعديل: الاثنين، 7 يوليو 2014، 10:25 PM