next up previous contents
suivant : Exercice 4 - ENSEMBLE remonter : 10.4.4 Un espoir vain précédent : Exercice 2 - K-COLORATION/ENSEMBLE

Exercice 3 - CLIQUE/ENSEMBLE STABLE

Montrez que ENSEMBLE STABLE est NP-Complet, vous tiendrez compte du fait que CLIQUE est NP-Complet.



Alexandre
2009-07-20