Exercices corrigés sur la coloration d'arête et la coloration de sommets (Recherche opérationnelle)

Voir la solution

a) peut-on toujours ramener un problème de coloration d'aretes à un problème de coloration de sommets équivalent ? Si oui ,justifier , sinon donner un contre-exemple.

b) est-ce que l'inverse de cette transformation peut être utilisé pour ramener un problème de coloration de sommets à un problème de coloration d’arêtes équivalent ? si oui justifier , sinon donner un contre-exemple