Exercice de Terminale ES sur les Graphes

[asm06]

Bonjour tout le monde , j'ai un exercice sur les graphes que je ne comprend pas
Voila l'exercice que j'ai a faire :


Je ne comprend pas comment il veule qu'on fasse un graphe avec les contraintes .Comme je ne savais pas comment faire le graphe , j'ai décidé de faire la matrice .Ca ma donné ca :


Comme vous le voyez , j'ai essayé de faire le graphe ( question 1 ) mais je ne sais pas du tout si c'est ce qu'il fallait faire . Si quelqu'un pouvait m'aider , ce serait sympa . Merci d'avance .

[le_fabien]

ton graphe et ta matrice sont justes.
maintenant à toi de bien colorer les sommets pour minimiser le temps total

[asm06]

Il faudra 2 couleurs pour colorier ce graphe , c'est bien ca ?
Par contre , cela signifie quoi au niveau du temps d'éxécution des taches ?

[le_fabien]

non il faudra plus de deux couleurs

[asm06]

Merci , je vais réfléchir a tout ca .
Merci pour les réponses rapides :++: