Académique Documents
Professionnel Documents
Culture Documents
TLE EXPERT
EXERCICE 2
2. Un touriste désire aller du site A au site F en limitant au maximum les temps de transport.
CORRIGÉ
1. Deux sommets quelconques de ce graphe peuvent être reliés par une chaîne donc le graphe est
connexe.
https://www.maths-cours.fr/exercices/graphes-trajet-minimal-bac-es-pondichery-2009-2/ 1/2
01/11/2020 Graphes Trajet minimal - Bac ES Pondichéry 2009 - Maths-cours
A B C D E F Trajet
0 7(A) ∞ 15(A) ∞ ∞ AB
21(C) ABEDCF
b. Le temps de transport minimal pour aller du site A au site F est de 21 heures d'après le tableau
précédent.
3. D'après le théorème d'Euler, il est possible d'emprunter toutes les routes une et une seule fois si le
nombre de sommets de degré impair est égal à 0 ou à 2 . Ici, le graphe possède 4 sommets de
degré impair : C, D, E, F. Un tel parcours n'existe donc pas.
© 2020 - Maths-cours.fr
https://www.maths-cours.fr/exercices/graphes-trajet-minimal-bac-es-pondichery-2009-2/ 2/2