Sujet du groupe 4.1(encadrement: S.Blazy)

Jeux d'essais
Le graphe n'est pas colorable avec deux couleurs par la première méthode. Il l'est par la seconde.

Selon la stratégie choisie, le graphe suivant est colorable avec deux couleurs ou non.