Baccalauréat 2013 MATHÉMATIQUES Série ES

sujet : Centres Étrangers 2013

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

Dans le graphe ci-dessous, les sommets représentent différentes zones de résidence ou d'activités d'une municipalité. Une arête reliant deux de ces sommets indique l'existence d'une voie d'accès principale entre deux lieux correspondants.

Graphe Γ : L'illustration svg n'est pas visible par votre navigateur.
  1. Donner, sans justifier, le degré de chacun des sommets (la réponse pourra être présentée sous forme de tableau où les sommets seront mis dans l'ordre alphabétique).

    1. Donner la matrice M associée au graphe (les sommets seront mis dans l'ordre alphabétique).

    2. On donne la matrice M3=2785553781213128581212151313551315121312851213131012558131212873558572

      Déterminer, en justifiant, le nombre de chemins de longueur 3 reliant A et F puis donner leur liste.

  2. Pour sa campagne électorale, un candidat souhaite parcourir toutes les voies d'accès principales de ce quartier sans emprunter plusieurs fois la même voie. Montrer qu'un tel parcours est possible.

  3. Dans le graphe ci-dessous, les valeurs indiquent, en minutes, les durées moyennes des trajets entre les différents lieux via les transports en commun.

    Graphe pondéré : L'illustration svg n'est pas visible par votre navigateur.

    Ce même candidat se trouve à la mairie (A) quand on lui rappelle qu'il a un rendez-vous avec le responsable de l'hôpital situé en zone G.

    1. En utilisant l'algorithme de Dijkstra, déterminer le chemin de durée minimale que ce candidat devra emprunter pour arriver à son rendez-vous.

    2. Combien de temps faut-il prévoir pour effectuer 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.