Graphes et recherche opérationnelle

Graphes et recherche opérationnelle

Faculté d'Informatique

Département
Informatique théorique

Scolarité
Licence MI
Licence d'informatique

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.

[] 

 Leçons

• Introduction à la théorie des graphes
• Théorie des graphes

[]

 Annexes

• Bibliographie et liens (14)

[]

Objectifs

Les objectifs de ce cours sont :

• savoir traduire un problème qui s'y prête sous forme de graphe et utiliser les algorithmes classiques

ces objectifs

Niveau et prérequis conseillés

Cours de niveau 14. Les prérequis conseillés sont :

• informatique théorique.

ces prérequis

 Voir aussi

Personne n'a créé cette section.

[]

Référents

Ces personnes sont prêtes à vous aider concernant ce cours :

Personne ne s'est déclaré·e prêt·e à aider pour ce cours. Pour vous ajouter, cliquez ici.

cette liste