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. Lapport 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.