Problème d'ordonnancement ( PERT).
Problème d'ordonnancement (GANTT).
Ce cours est enseigné aux étudiants de 2ème année "Informatique" de l'université de Chlef (UHBC). Il constitue une introduction à la théorie des graphes. il abordera successivement : leurs propriétés, les algorithmes de parcours, la recherche des composantes fortement connexes, la caractérisation des cycles, le tri topologique, les graphes eulériens et hamiltoniens et pour finir les graphes planaires avec le théorème des quatre couleurs. Tout au long de celui ci, on insistera plus particulièrement sur la lecture de propriété formelle, sur les démonstrations et sur les notions de complexité.
Cours