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

annales-bss

moyenExercice non corrigé

Graphe - Trajet minimal - Bac ES Amérique du Nord 2009

Exercice 3

5 points-Candidats ayant suivi l'enseignement de spécialité

Un groupe d'amis organise une randonnée dans les Alpes.
On a représenté par le graphe ci-dessous les sommets B, C, D, F, T, N par lesquels ils peuvent choisir de passer. Une arête entre deux sommets coïncide avec l'existence d'un chemin entre les deux sommets.

    1. Recopier et compléter le tableau suivant :
      Sommets B C D F N T
      Degré des sommets du graphe
    2. Justifier que le graphe est connexe.
  1. Le groupe souhaite passer par les six sommets en passant une fois et une seule par chaque chemin.
    Démontrer que leur souhait est réalisable. Donner un exemple de trajet possible.
  2. Le groupe souhaite associer chaque sommet à une couleur de sorte que les sommets reliés par un chemin n'ont pas la même couleur. On note n le nombre chromatique du graphe.
    1. Montrer que 4 \leqslant n \leqslant 6.
    2. Proposer un coloriage du graphe permettant de déterminer son nombre chromatique.
  3. Le groupe se trouve au sommet B et souhaite se rendre au sommet N. Les distances en kilomètres entre chaque sommet ont été ajoutées sur le graphe.

    Indiquer une chaîne qui minimise la distance du trajet. Justifier la réponse.
  Signaler une erreur

Bac S Amérique du Nord 2009

  • Equations différentielles Probabilités - Bac S Amérique du Nord 2009
  • Intégrales et suites - Bac S Amérique du Nord 2009
  • Cube Barycentres - Bac S Amérique du Nord 2009
  • Graphe - Trajet minimal - Bac ES Amérique du Nord 2009
  • Nombres complexes et rotations - Bac S Amérique du Nord 2009
  • Ajustement affine et probabilités - Bac ES Amérique du Nord 2009

Dans ce chapitre...

Exercices

  • moyenAjustement affine et probabilités - Bac ES Amérique du Nord 2009
  • moyenCalcul d'aires - Bac S Métropole 2009
  • moyenCongruences-Bac S Liban 2009
  • moyenCongruences - Bac S Métropole 2009
  • moyenCube Barycentres - Bac S Amérique du Nord 2009
  • moyenEquations différentielles Probabilités - Bac S Amérique du Nord 2009
  • moyenEtude d'une fonction - Bac S Liban 2009
  • moyenGéométrie analytique - Bac S Centres étrangers 2009
  • moyenGéométrie analytique Cube - Bac S Liban 2009
  • moyenGraphes Algorithme de Dijkstra - Bac ES Métropole 2009
  • moyenGraphes Trajet minimal - Bac ES Pondichéry 2009
  • moyenIntégrales et suites - Bac S Amérique du Nord 2009
  • moyenIntégrales et suites - Bac S Pondichéry 2009
  • moyenProbabilités Lancers successifs - Bac S Pondichéry 2009
  • moyenNombres complexes Lieux géométriques - Bac S Pondichéry 2009
  • moyenNombres complexes - Bac S Métropole 2009
  • moyenNombres complexes et barycentres - Bac S Liban 2009
  • moyenNombres complexes et suites - Bac S Pondichéry 2009
  • moyenNombres complexes et rotations - Bac S Amérique du Nord 2009
  • moyenProbabilités Combinaisons - Bac S Métropole 2009
  • moyenProbabilités : événements indépendants - Bac S Centres étrangers 2009
  • moyenQCM géométrie dans l'espace - Bac S Pondichéry 2009
  • moyenQCM Nombres complexes - Bac S Centres étrangers 2009
  • moyenQCM Probabilités - Bac S Liban 2009
  • moyenRévisions spécialité - Bac S Centres étrangers 2009
  • moyenSuite de fonctions - Bac S Centres étrangers 2009
  • moyenSuites et récurrence - Bac S Métropole 2009

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