next up previous contents
suivant : Exercice 5 - 3-SAT/SUBSET remonter : 10.4.4 Un espoir vain précédent : Exercice 3 - CLIQUE/ENSEMBLE

Exercice 4 - ENSEMBLE STABLE/COUVERTURE

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



Alexandre
2009-07-20