Théorie des graphes (EnsROtice)

Delorme Xavier, Kacem Imed, Portmann Marie-Claude

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.