Les théorie des graphes sont devenu un fondament théorique et pratique incontournable dans le processus de modélisation de certains problèmes dans plusieurs domaines. l'apport des graves dans la résolution des problèmes réside dans la simplicité graphique avec des aspects distribuer, la similitudeavec des aspects distribués et les notions du parcours de recherche de chemins. l'objectif de ce cours et de présenter à l'étudiant d'une part un de modélisation de solution sous forme de graphe, d'autreb part ce cours contiendra un ensemble de techniques permettant à l'étudiant de résoudre ses problèmes à travers des algorithmes comme la recherche du chemin minimale, le flot maximal etc.