On y étudie plusieurs algorithmes exponentiels pour trouver l'ensemble indépendant de taille maximale d'un graphe.