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