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

modifier ces objectifs.

Niveau et prérequis conseillés

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

• informatique théorique.

modifier ces prérequis.

 Voir aussi

Personne n'a créé cette section.

[]

Référents

Ces contributeurs sont prêts à vous aider concernant ce cours :

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

modifier les référents.