Académique Documents
Professionnel Documents
Culture Documents
TLE EXPERT
Chacun de ces monuments est désigné par une lettre comme suit :
Cette agence fait appel à une société de transport par autocar qui propose les liaisons
suivantes (chacune de ces liaisons pouvant s'effectuer dans les deux sens de circulation) :
1. Expliquer pourquoi il est possible de trouver un trajet empruntant une fois et une
seule chacune des dix liaisons indiquées sur le graphe.
Donner un exemple d'un tel trajet.
b. On donne :
https://www.maths-cours.fr/exercices/graphes-algorithme-de-dijksta/ 1/2
01/11/2020 Graphes : Algorithme de Dijksta - Maths-cours
⎛4 2 1 3 2 1⎞
⎜2 4 2 2 2 2⎟
⎜1 3 1⎟
M2 = ⎜ ⎟
2 3 1
⎜3 1 1⎟
⎜ 2 1 3 ⎟
⎜2 2 3 1 4 1⎟
⎝1 2 1 1 1 2⎠
⎛6 10 9 5 10 6⎞
⎜10 8 8 8 10 4⎟
⎜9 5 4⎟
M3 = ⎜ ⎟
8 4 8
⎜5 9 4⎟
⎜ 8 8 4 ⎟
⎜10 10 5 9 6 6⎟
⎝6 4 4 4 6 2⎠
© 2020 - Maths-cours.fr
https://www.maths-cours.fr/exercices/graphes-algorithme-de-dijksta/ 2/2