Corrigés des exercices

Exercice 1. La question se traduit en termes de graphe de la façon suivante : existe-t-il un graphe de 8 sommets avec 2 sommets de degré 4, ...