independent-set

3La chaleur

1Répondre

Indépendant réglé dans un graphique

Comme vous le savez, trouver le jeu indépendant maximum est NP. Existe-t-il un algorithme pour savoir si un graphe donné possède un ensemble indépendant d'au moins k sommets? Notez que nous ne voulons

algorithm math graph independent-set 2010-08-22

---