Qui peut être divisé en deux ensembles sans arêtes à l'intérieur de ces ensembles

Sans cycles

Où chaque sommet est connecté à tous les autres sommets

Avec uniquement des sommets de degré pair