Théorie des graphes
Description
Le but de ce module est d’apprendre aux étudiants la modélisation et la résolution de problèmes à l'aide de la théorie des graphes.
Ce module est enseigné au semestre 5
- Volume horaire : 1h30 de cours et 1h30 de Travaux dirigés par semaine
- Coefficient 03
Contenu :
Concept généraux notes de cours TD
Cheminement dans les graphe notes de cours TD
Problème du chemin optimal notes de cours TD
Problème d'ordonnancement notes de cours TD
Arbres et arborescences notes de cours TD
Les flots notes de cours TD
Coloration dans les graphes notes de cours TD
Bibliographie :
C. Berge, Graphes et hypergraphes, Dunod, 1970
C. Berge, Graphes, ISBN 2-04-15555-4, Gauthiers-Villars, Bordas, Paris, 1983.
C. Berge, Théorie des graphes et ses applications, Dunod, 1958
M. Gondran et M. Minoux,Graphes et algorithmes, Collection de la Direction des Etudes et Recherches d’Electricité de France, Eyrolles 1985.
M. Minoux et G. Bartnik, Graphes, algorithmes, logiciels, Dunod Informatique, ISBN 2-04- 016470-7, Bordas Paris, 1986.
Roseaux, Exercices et problèmes résolus de recherche opérationnelle. Tome 1. Graphes: leurs usages, leurs algorithmes, ISBN 2-10-003935-0, Dunod, Paris, 1998.
F. Droesbeke, M. Hallin et C. Lefevre, Les graphes par l’exemple, ISBN 2-7298-8730-X, Ellipses, 1987.