Le but de ce cour est  de  visualise une problématique par un graphe. Elle propose des algorithmes de résolution. Les graphes peuvent servir à représenter un grand nombre de situations courantes comme:  Les liens routiers  Les réseaux de communication,  les circuits électriques, les liens entre diverses personnes ou entités administratives. Le cour est divisé en 5 chapitre:

Chapitre 1 : Notions fondamentales de la théorie des graphes

 Chapitre 2 : Arbres et Arborescence

 Chapitre 3 : Problèmes du plus court chemin

 Chapitre 4 : Problèmes de flots

  Chapitre 5 : Méthodes d’ordonnancement