Semestre 2

L'objectif de ce module est de faire découvrir les graphes et l'utilisation de ces derniers à travers des algorithmes simples et des situations courantes de programmation.
– Graphes orientés et non orientés, concepts et outils, arbres
– Parcours
– Plus court chemin
– Outils descriptifs pour l’ordonnancement
– Étude de problèmes usuels (affectation, flots, colorations, transitivité…)

Cette ressource permet d’appréhender le concept de graphe d’un point de vue mathématique et algorithmique. Elle présente les problèmes classiques qui font intervenir cette notion et compare les méthodes de résolution usuelles.