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


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

Membres