Théorie des graphes (EnsROtice)

Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master,destiné aux personnes ayant déjà des connaissances en théorie des graphes (par exemple,en travaillant le module de base) et qui sont intéressés par des problèmes plus complexes de théorie des graphes et par les algorithmes les plus connus qui ont été proposés pour les résoudre. Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base,puis de notions plus avancées,de recherche opérationnelle.

Disciplines : Optimisation mathématique,Théorie et construction des graphes, nomographie, arbres
Mots-clés : recherche opérationnelle,aide à la décision,TICE,théorie des graphes,graphe orienté,problème de cheminement,graphe planaire,graphe biparti,graphe sans cycle,chemin hamiltonien,chemin eulérien,arbre de recouvrement minimal,algorithme de Kruskal,algorithme de Prim,problème d'ordonnancement,algorithme de flot maximal
Type de document : texte,image,ressource interactive
Type de ressource : lecture,exercise,questionnaire,self assessment,animation
Niveau : higher education,licence,master,bac+3,bac+4
Publics visés : learner,teacher
Auteurs ou éditeurs : Marie-Claude Portmann,Xavier Delorme,Imed Kacem,Université de Lorraine,Mines Nancy,UNIT