Seconde > SNT > Les réseaux sociaux > Stage - Les graphes

Exercice - Graphe et road trip entre amis



L'énoncé

Un groupe d'amis décide de partir en vacances. Pour choisir leur destination, il décident de représenter les villes dans lesquelles ils veulent absolument passer sur un graphe. En partant de Paris en voiture, ils veulent visiter Marseille, Bordeaux, Lyon, Nantes et Lille, mais pour éviter de passer trop de temps en voiture d'un coup, ils refusent de faire plus de 650 km en une fois. Quelques recherches sur internet plus trad, ils obtiennent les informations suivantes :

Distances

Paris-Nantes : 384 km

Paris-Lille : 225 km

Paris-Lyon : 465 km

Paris-Marseille : 776 km 

Paris-Bordeaux : 584 km

Lille-Nantes : 600 km

Lille-Lyon : 691 km

Lille-Marseille : 1000 km

Lille Bordeaux : 800 km

Nantes-Lyon : 685 km

Nantes-Marseille : 986 km

Nantes-Bordeaux : 346 km

Lyon-Bordeaux : 552 km

Lyon-Marseille : 315 km

Marseille-Bordeaux : 645 km


  • Question 1

    Dessiner au brouillon un graphe en représentant Lille, Paris, Nantes, Lyon, Marseille et Bordeaux. Les arêtes correspondent aux routes reliant les différentes villes que les voyageurs sont prêts à prendre, et indiquer sur chaque arête la distance séparant les villes.

  • Question 2

    De Lille, quel est le moyen le plus rapide d'aller à Marseille ?

  • Question 3

    Quel chemin permet de rallier toutes le villes en parcourant le moins de km ? 

  • Question 4

    Donner le centre, le rayon et le diamètre du graphe.

  • Question 5

    Le trajet optimal est-il nécessairement celui qui part d'un centre du graphe ? Justifier.

La correction et les astuces de cet exercice t'intéressent ?

Accède librement à l'ensemble des contenus, aux astuces et aux corrections des exercices en t'abonnant sur Les Bons Profs. Clique ici pour démarrer l'abonnement.