Examen Final Corrigé rédigé par Paul Brunet et Laure Gonnord

Exercice 1. Problèmes NP-complets. 1. Ensemble indépendant ? NP car il est résolu par l'algorithme non-déterministe suivant ...