Existe t-il une méthode pour colorier une graphe avec le minimum d'ensemble stable possible?
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Coloriage des graphes
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/
Répondre avec citation
Partager