Graphe des conflits, avec des sommets en trop.