next up previous contents
suivant: Exercice 4 - ENSEMBLE monter: Un espoir vain précédent: Exercice 2 - K-COLORATION/ENSEMBLE   Table des matières

Exercice 3 - CLIQUE/ENSEMBLE STABLE

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



klaus 2010-08-05