clique-problem

4La chaleur

2Répondre

Prove NP-complétude clique + graphe de jeu indépendant

"Montrer qu'il est NP-complet pour déterminer l'entrée donnée G et k si G a à la fois une clique de taille k et un ensemble indépendant de taille k. , pas 2, la réponse est oui si et seulement si G a

algorithm computer-science np-complete clique-problem 2010-11-12

---