Théorie des graphes

Objectif :
Initie les étudiants à la méthode de résolution des problèmes (flot, connectivité, affectation…)
Contenu : Notions fondamentales de théorie des graphes. Mise en œuvre des principaux algorithmes pour résoudre des problèmes de flot ou de connectivité, des problèmes d’affectation de ressources ou d’ordonnancement de tâches (parcours eulérien ou hamiltonien).