On met à votre disposition gratuitement un cours en pdf sur la théorie des graphes et applications . Le cours commence par des définitions et représentations d’un graphe, ensuite il aborde le sujet des chemins dans un graphe orienté. La deuxième partie aborde le principe d’optimalité et la recherche du plus court chemin à origine unique dans un graphe sans boucle et sans circuit .
Télécharger « Eléments de le théorie des graphes en pdf »
La troisième partie est consacrée aux Problèmes d’ordonnancement :
- Introduction
- Méthode MPM : principe, construction du graphe et détermination de chemin critique
- Méthode PERT : principe, construction du graphe et détermination de chemin critique
Télécharger “Eléments de le théorie des graphes” Téléchargé 478 fois – 74 Ko