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