TD 09 ? Révisions ? Correction des exercices 4 et 6

Un coloriage de G par les couleurs 1,2,...,k doit respecter trois contraintes : 1. Page 2. ? chaque sommet est colorié par au moins une couleur ;. ? chaque ...