Existe t-il une méthode pour colorier une graphe avec le minimum d'ensemble stable possible?
Version imprimable
Existe t-il une méthode pour colorier une graphe avec le minimum d'ensemble stable possible?
salut
essayer avec 2 couleurs, si ça marche pas essayer avec une couleur de plus...
donc c'est pas vraiment polynomial comme problème !
Un petit tour ici pourra t'aider :
http://www.cs.ualberta.ca/~joe/Coloring/