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