Initiée par le grand mathématicien suisse Euler, avec le célèbre problème des 7 ponts de Königsberg, les applications de la théorie des graphes et de la recherche opérationnelle sont aujourd’hui immenses tant au plan civil que militaire :
- aide à la prise de décision ;
- recherche de la meilleure stratégie ;
- optimisation (plus court chemin, GPS, coût minimal, ordonnancement des tâches …) ;
- réseaux de transports (autoroutes, chemins de fer, métro, lignes aériennes …) ;
- transport de l’énergie (électricité, gaz …) ;
- transport de l’informations : internet, réseaux sociaux …
Partager cette page