Visitor

Views

Probl`emes NP-complets

Exercice 1. ... Ensemble indépendant ? NP car il est résolu par l'algorithme ... Finalement, Ensemble indépendant appartient à NP et est NP-difficile ...