1.Déterminer la matrice associée au graphe G (les sommets de G étant classés dans l’ordre alphabétique.
2.Quelle est la nature du sous-graphe de G constitué des sommets A, E, F et G ?
3.Que peut-on en déduire pour le nombre chromatique c(G) du graphe G ?
4.Quel est le sommet de plus haut degré de G ?
5.En d é duire un encadrement de c(G).
6.Après avoir classé l’ensemble des sommets de G par ordre de degré décroissant, colorier le graphe G.
7.Combien de parties l’organisateur du concert doit-il prévoir ? Proposer une répartition des musiciens pour chacune de ces parties