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 !