Projet de fin d'étude : la théorie des graphes

Etudiant : EL MOUSAOUY MOHAMMED

Filière : LF Sciences Mathématiques et Applications

Encadrant : Pr. RAIS NOUREDDINE

Annèe : 2019

Résumé : 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 ». 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. Certains problèmes apparemment élémentaires attendent encore leurs solutions comme : Comment la théorie des graphes peut s’accorder avec une ‘science des réseaux’ qui doit traiter de la dynamique et du multiplexage ? intéressé ? c’est plutôt bien payé !