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
- Teacher: fatima kalfadj