next up previous contents
suivant: Exercice 5 - 3-SAT/SUBSET monter: Un espoir vain précédent: Exercice 3 - CLIQUE/ENSEMBLE   Table des matières

Exercice 4 - ENSEMBLE STABLE/COUVERTURE

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



klaus 2010-08-05