Quel doit être le cheminement d'un
tramway afin qu'il desserve au mieux, sans
perte de temps, tout un secteur d'une ville ?
La théorie des graphes d'Euler, au programme de
spécialité en Terminale ES, permet de répondre à
cette question et à bien d'autres ayant trait à des
problèmes de communication : réseaux urbains
(comment rendre plus fluide et moins dangereuse la
circulation automobile dans une grande ville ?),
parcours de livraisons ou de distribution (comment,
pour un facteur, ou pour un camionneur, effectuer
une distribution de courrier ou de colis express le
plus rapidement possible ?), sports d'hiver (comment
créer un réseau de pistes de ski de fond qui
satisfasse sans la lasser la foule des sportifs de tous
niveaux qui se pressent dans les stations ?).
Les applications concrètes sont innombrables :
trafic aérien, nettoyage des rues, ramassage des
poubelles, surveillance de musée, tracé d'un
labyrinthe, circuits électriques, circuits imprimés,
épreuve cycliste, attribution de chambres d'hôtel...
Maths en graphes répond à tous ces cas de figure,
de manière ludique en même temps qu'avec la plus
extrême rigueur, à travers plus de 140 exercices de
toutes difficultés. Alors, à vos graphes !
