L’objectif principal de ce cours est de présenter quelques notions et définitions
essentielles de la théorie des graphes destinées aux étudiants de 2eme
année licence informatique option système informatique. Le but principal
n’est pas de présenter un support global sur le domaine de la théorie des
graphes, mais plutôt de voir comment il est plus facile et plus concret de
résoudre certain problèmes en utilisant judicieusement les graphes. Dans ce
cours, nous allons aborder les différentes terminologies et problématiques en
relation avec les graphes, ainsi que les différents résultats théoriques concernant
ces problématiques.
Les premiers problèmes qui ont été résolus en utilisant les notions de la théorie
des graphes remontent aux travaux d’Euler au XVIII siècle. La théorie
des graphes s’est alors développée dans diverses domaines telles que la biologie,
la chimie, l’électronique l’informatique et même les sciences sociales. Le
lecteur désireux d’en savoir plus pourra utilement se reporter aux références
données à la fin.
- معلم: ahmed zeggari