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 (G) du graphe |
| G ? |
4. | Quel est le sommet de plus haut degré de G ? |
5. | En d é duire un encadrement de (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 |