Annales du bac de maths corriges sur http://www.bac-de-maths.

fr

Sujet du bac ES 2013 - Pondichry - Exercice de spcialit

On considre le graphe ci-dessous :

1. Ce graphe admet-il une chane eulrienne ? Justier la rponse. Si oui donner une telle chane. 2. Ce graphe admet-il un cycle eulrien ? Justier la rponse. Si oui donner un tel cycle. 3. Donner la matrice M associe au graphe . Les sommets seront pris dans lordre alphabtique : A, B, C, D, E, F, G. Une rgion est munie dun rseau de trains, reprsent par le graphe ci-dessous. Les stations sont symbolises par les sommets A, B, C, D, E, F et G. Chaque arte reprsente une ligne reliant deux gares. Les temps de parcours (correspondance comprise) en minutes entre chaque sommet ont t rajouts sur le graphe.

1. Dterminer le plus court chemin en minutes, reliant la gare B la gare G. Justier la rponse grce un algorithme. 2. Quelle est la longueur en minutes de ce chemin ?