Graphes et recherche opérationnelle/Présentation du cours

Ce cours aborde les points suivants :

• graphes ;
• généralités : graphes, chemins et connexité, graphes planaires et nombre d'Euler, arbres et arborescences, parcours ;
• chemins Eulériens et Hamiltoniens, Arbres de recouvrement, Problème du plus court chemin, Problèmes de flots, Tension, Couplage, Ordonnancement (Méthode de PERT) ;
• recherche opérationnelle : Optimisation linéaire (Méthode du simplexe et Dualité ) ;
• phénomènes d’attentes.