Composante
École Nationale Supérieure d'Électrotechnique d'Électronique d'Informatique d'Hydraulique et des Télécommunications
Objectifs
· Appréhender les concepts élémentaires et la terminologie des graphes
· Identifier et modéliser des problématiques de différents domaines ou cahiers des charges sous forme de problèmes d’identification, d’énumération ou d’optimisation dans un graphe.
· Maitriser les méthodes d’identification et énumération de chemins, arbres, circuits et stables dans un graphe
· Résoudre des problèmes polynomiaux d’optimisation sur les graphes : recherche du plus court chemin, arbre recouvrant de poids minimum, couplage maximum, etc.
· Appliquer les algorithmes de graphes à des problèmes réels issus de différents domaines, dont la gestion de projet
Description
Ce cours propose une introduction aux graphes et aux algorithmes associés, en mettant l'accent sur leur application à des problèmes concrets issus de différents domaines.
Pré-requis obligatoires
Aucun