Activité sur les graphes

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 …