Maths-cours

Cours & exercices de mathématiques

  • Troisième
  • Seconde
  • Première
  • Terminale
  • Tle Complément.
  • Tle Expert
  • Quiz
  • 3ème
  • 2nde
  • 1ère
  • Tle
  • Tle Comp
  • Tle XP
  • Quiz

Tle Expert

moyenExercice non corrigé

Graphes - Trajet minimal - Bac ES Polynésie française 2008

Exercice 2

5 points-Candidats ayant suivi l'enseignement de spécialité
Une grande ville a mis en place un système de location de bicyclettes en libre service.
Un abonné peut ainsi louer une bicyclette dans une station puis la déposer dans n'importe quelle station de son choix.
La ville compte sept stations de location nommées A, B, C, D, E, F et G.
Les stations sont reliées entre elles par une piste cyclable et les temps de parcours en minutes sont indiqués sur le graphe ci-dessous.

  1. Philippe, cycliste très prudent, décide de visiter cette ville en n'empruntant que des pistes cyclables.
    1. A-t-il la possibilité d'effectuer un parcours empruntant une fois et une seule toutes les pistes cyclables ? Justifier la réponse.
    2. A la fin de ce parcours, pourra-t-il rendre sa bicyclette dans la station de départ ? Justifier la réponse.
  2. On appelle M la matrice associée à ce graphe. On donne deux matrices N et T :

    1. Une des deux matrices N ou T est la matrice M³. Sans calculs, indiquer quelle est la matrice M³ en justifiant la réponse.
    2. Philippe a loué une bicyclette à la station F et l'a rendue à la station E. Au cours de son déplacement, il est passé exactement deux fois devant une station. Combien de trajets différents a-t-il pu suivre ? Expliquer.
  3. Le lendemain, il envisage de rejoindre le plus rapidement possible la station g en partant de la station A. A l'aide d'un algorithme, déterminier un tel parcours et donner alors le temps nécessaire pour l'effectuer.
  Signaler une erreur

Dans ce chapitre...

Cours

  • Graphes

Exercices

  • moyenGraphe - Trajet minimal - Bac ES Amérique du Nord 2009
  • moyenGraphes : Algorithme de Dijksta
  • moyenGraphes Algorithme de Dijkstra - Bac ES Métropole 2009
  • moyenGraphes - Bac blanc ES/L Sujet 3 - Maths-cours 2018 (spé)
  • moyenGraphes - Bac blanc ES Sujet 1 - Maths-cours 2018 (spé)
  • moyenGraphes - Bac blanc ES Sujet 2 - Maths-cours 2018 (spé)
  • moyenGraphes Trajet minimal - Bac ES Pondichéry 2009

Méthodes

  • Algorithme de Dijkstra - Étape par étape

VOIR AUSSI...

  • tableau de signe
  • loi de probabilité
  • fonction trigonométrique
  • suite géométrique
  • théorème de thalès
  • polynôme second degré
  • limites
  • fonction affine
  • théorème de pythagore
  • fonction exponentielle
  • division euclidienne
  • trigonométrie
  • python en seconde
  • fonction paire
  • loi normale
  • algorithme de dijkstra
  • tableau de variation
  • fonction dérivée

© 2021 - Maths-cours.fr - Nous contacter

Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considérerons que vous acceptez l'utilisation des cookies.Ok