Dans un premier temps, plusieurs notions et algorithmes sur les graphes seront présentés.
Ensuite, un ensemble de sujets sera proposé et chaque étudiant (en groupe) devra préparer une présentation sur l’un de ces sujets et le présenter au reste de la classe. Ces sujets concerneront la théorie des graphes (coloriage de graphes, couplages, ensembles stables, etc.), la représentation visuelle de graphes, l'utilisation de graphes comme outil de modélisation, l'implémentation efficace des algorithmes, etc. Cette liste n'est pas exhaustive.
- Manager: Gaëtan STAQUET