Exercices corrigés sur le plus grand nombre de sommets adjacents ( recherche opérationnelle )





a) quel est le nombre minimum de couleurs nécessaires pour colorer ces graphes?
b) quel est le plus grand nombre de sommets deux à deux adjacents dans ces graphes?
Comment peut-on construire le graphe G3 ?
Répondre à a) et b) pour G3.