Gas Fa ston aites Lagr Grap raffe phe à e arrri riive, us!

# $%
Les graphes constituent donc une méthode de pensée qui permet de modéliser une grande variété de
problèmes concrets en se ramenant à l’étude de sommets et d’arcs.
La théorie des graphes permet de générer des circuits optimisés et de gérer des réseaux (routiers, de
communication, d’eau de gaz, …), d’ordonnancer des tâches et de gérer des plannings. Elle est la clé
de l’intelligence artificielle avec la notion du « plus court chemin ».
Ces nombreuses applications font de la théorie des graphes un outil appréciable d’"aide à la décision »
(en recherche opérationnelle).
En apparence, sa mise en œuvre est simple et ludique, voire enfantine.
C’est une discipline jeune : l’histoire de la théorie des graphes débute peut-être avec les travaux d’Euler
au XVIIIe siècle et trouve son origine dans l’étude des ponts de Königsberg mais ne constitue une
branche à part entière des mathématiques que depuis le début du XXe siècle.
Elle est dynamique, encore en construction aujourd’hui grâce aux avancées technologiques. D’ailleurs,
les derniers travaux en théorie des graphes sont souvent effectués par des informaticiens, du fait de
l’importance qu’y revêt l’aspect algorithmique.
Intéressé ? Certains problèmes apparemment élémentaires attendent encore leurs solutions … et c’est
plutôt bien payé !
Théorie des graphes – page 46