Algorithme d'approximation et complexité paramétrée

Corrigé des exercices. ? Combinatoire des graphes ... sommet de degré 1, ce qui prouve que la terminaison de l'algorithme de Prüfer.