Discussion :

[The Grey]

Bonjour,
ça fait pas mal de temps que je cherche sur internet quelques exemples de transformations polynomiale d'un problème NP-complet vers un autre (afin de montrer la NP-complétude du 2ème) mais sans résultat...
si vous connaissez quelques transformations (surtout celle concernant le problème du sous graphe isomorphe), des liens intéressants... je vous prie de me les envoyer.
Merci d'avance.

[benDelphic]

cela s'appelle "réduction polynomiale".