Baccalauréat 2013 MATHÉMATIQUES Série ES

sujet : Liban 2013

énoncé de l'exercice 4 : candidats ayant suivi l'enseignement de spécialité

Le graphe ci-dessous représente les autoroutes entre les principales villes du Sud de la France :
Bordeaux (B), Clermont-Ferrand (C), Lyon (L), Marseille (M), Montpellier (P), Brive (R), Toulouse (T), Valence (V) et Biarritz (Z).

graphe

Carte d'après IGN 2012 - Licence ouverte

  1. Pour cette question, on justifiera chaque réponse.

    1. Déterminer l'ordre du graphe.

    2. Déterminer si le graphe est connexe.

    3. Déterminer si le graphe est complet.

  2. Un touriste atterrit à l'aéroport de Lyon et loue une voiture.
    Déterminer, en justifiant, s'il pourra visiter toutes les villes en empruntant une et une seule fois chaque autoroute.

  3. Il décide finalement d'aller seulement de Lyon à Biarritz.
    On note N la matrice associée au graphe, les sommets étant rangés dans l'ordre alphabétique : B, C, L, M, P, R, T, V, Z.
    Voici les matrices N et N3 : N=000001101001011000 010000010000010010010100110110000100100011001 001110000100000100etN3=421136615205286113150210350122252141381521871660212832613188416115473121530112612

    1. En détaillant le calcul, déterminer le coefficient de la troisième ligne et dernière colonne de la matrice N4.

    2. En donner une interprétation.

  4. Sur les arêtes du graphe sont maintenant indiqués les prix des péages en euro.

    Graphe pondéré : L'illustration svg n'est pas visible par votre navigateur.
    1. À l'aide de l'algorithme de Dijkstra, déterminer le chemin que doit prendre le touriste pour minimiser le coût des péages de Lyon à Biarritz.

    2. Déterminer le coût, en euro, de ce trajet.


Rechercher des exercices regoupés par thème


[ Accueil ]


Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.