Exercice sur les graphes

[skippy]

Bonjour, j'ai dans mon DM un exercice concernant les graphes. Ce que l'on a fait jusqu'à maintenant est très simple, mais l'énoncé de cet exercice arrive à me faire penser le contraire :

Exercice

Dans un établissement scolaire, le responsable de la salle informatique souhaite optimiser l’utilisation des
ordinateurs disponibles. Un groupe de 7 élèves (Aurélie, Bertrand, Coline, Dominique, Eloi, Flore et
Guillaume) vient travailler de façon régulière dans cette salle à des heures différentes, et ce, pendant une
heure.
Le tableau ci-dessous indique les heures de présence de chacun des élèves en salle informatique. On se
propose de déterminer le nombre minimum d’ordinateurs que le responsable doit mettre à disposition des
élèves pour la journée puis la façon d’attribuer les ordinateurs à ces 7 élèves.
A B C D E F G
09h30 X X X
10h30 X X X
11h30 X X X X
12h30 X X X X
13h30 X X X
14h30 X X

1. Soit G le graphe indiquant une plage horaire pendant laquelle les élèves sont présents simultanément.
Déterminer la matrice associée à G.
2. Représenter G .
3. Calculer le degré de chaque sommet de G .
4. Déterminer un encadrement du nombre chromatique de G en justifiant les étapes.
5. Déterminer le nombre chromatique de G en expliquant la méthode utilisée.
En déduire le nombre minimum d’ordinateurs que le responsable doit mettre à disposition des élèves en
expliquant le raisonnement.
5. Proposer une répartition des ordinateurs aux élèves.

J'espère que la reproduction du tableau est assez claire. Je ne comprends pas dès la question 1, je ne vois pas du tout de quelle matrice la question parle, et toutes les autres question en découlent..

Merci de votre aide

[skippy]

Le tableau n'a pas été bien reproduit, mais c'est l'exercice 3 de ce lien (le dernier exercice, il y a 2 n°3) :

http://mathadoctes.free.fr/TES/graphe/DS4_graphe.PDF

lien html : http://74.125.39.104/search?q=cache:y1kp60LG7x4J:mathadoctes.free.fr/TES/graphe/DS4_graphe.PDF+%22dans+un+etablissement+scolaire,+le+responsable+de+la+salle%22&hl=fr&ct=clnk&cd=1&gl=fr&client=firefox-a

[skippy]

Personne ne peut m'aider ?