Lire une carte de métro comme un graphe
Sommets, arêtes, degrés, plus court chemin : lire un plan de métro comme les mathématiciens lisent un graphe, pour trouver le meilleur trajet et repérer ce que le plan déforme.
Photo : Wolfgang Weiser (Pexels)
Sur le plan du métro de Londres, les stations Leicester Square et Covent Garden sont reliées par un segment aussi long que les autres. En réalité, 260 mètres seulement les séparent : c'est l'écart le plus court entre deux stations voisines du réseau, et il est souvent plus rapide de marcher. Le plan n'a pas menti. Il ne cherche simplement pas à montrer les distances : il montre des connexions. Un plan de métro est un graphe, et le lire comme tel permet de choisir un trajet plus vite — et de savoir quand ne pas lui faire confiance.
Au programme
- 01Un plan qui a choisi d'oublier la géographie
- 02Le vocabulaire des graphes
- 03Trouver le plus court chemin
- 04Mesurer la richesse d'un réseau
- 05Ce que le plan cache, et comment le corriger
- 06À retenir
LSI Open · gratuit
Créez votre compte gratuit pour lire cette capsule.
- 1 widget interactif
- 1 carte géographique
- 5 cartes de révision
- un quiz de 3 questions
Sans carte bancaire. Le compte ouvre tout LSI Open — capsules de culture générale, cours, défis et raids — et votre Proof-of-Skill Passport.
Dans le même thème
CapsuleTous niveaux · 7 minCalculer l'heure dans plusieurs paysLa méthode en deux temps (passer par UTC), les pièges de l'heure d'été qui ne change pas partout le même jour, et le calcul de l'heure d'arrivée d'un vol qui traverse les fuseaux.Découvrir →compte gratuit
CapsuleTous niveaux · 7 minCalculer une distance à partir d'une carteMesurer, convertir avec l'échelle, corriger les détours d'une route et utiliser des coordonnées quadrillées : la méthode complète pour estimer une distance réelle à partir d'une carte.Découvrir →compte gratuit
CapsuleTous niveaux · 7 minChoisir un itinéraire en fonction du temps plutôt que de la distanceDistance-temps, vitesse moyenne, temps fixes, fiabilité : la méthode pour comparer deux trajets comme le font les calculateurs d'itinéraires, et choisir le vôtre en connaissance de cause.Découvrir →compte gratuitAvec un formateur
Vous voulez aller plus loin ?
Travaillez cette compétence avec un formateur LSI dans un parcours structuré.
Parler à un formateurPour une équipe
Vous représentez une entreprise ?
Déployez ce parcours auprès de votre équipe avec LSI.
Former mon équipe