Les théories des graphes sont devenues un fondement théorique et pratique incontournable dans le processus de modélisation de certains problèmes dans plusieurs domaines. L’apport des graphes dans la résolution des problèmes réside dans la simplicité graphique, la similitude avec des aspects distribués et les notions de parcours et de recherches de chemins. L’objectif de ce cours est de présenter à l’étudiant d’une part un de modélisation de solution sous forme de graphe, d’autre part ce cours contiendra un ensemble de techniques permettant à l’étudiant de résoudre ses problèmes à travers des algorithmes comme la recherche de chemin minimal, le flot maximal etc.
- Enseignant: ZENATI Anissa
le cours de théorie des graphes s’intéresse aux fondements de la théorie des graphes en se basant sur les cas types qui ont données naissance à cette théorie fortement utilisés en informatique. elle met en exerce les notions couvertes par les grands scientifiques tels que Euler, Hamilton, Cayley....
- Enseignant: Belarbi Mostefa