Exercice de Terminale ES sur les Graphes

par **asm06** » 04 Nov 2007, 20:43

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 .

par **le_fabien** » 04 Nov 2007, 20:53

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

par **asm06** » 04 Nov 2007, 21:04

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 ?

par **le_fabien** » 04 Nov 2007, 21:07

non il faudra plus de deux couleurs

par **asm06** » 04 Nov 2007, 22:01

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

Exercice de Terminale ES sur les Graphes

Exercice de Terminale ES sur les Graphes

Qui est en ligne