Graphes

L’objectif de cette ressource est de faire découvrir les graphes et l’utilisation de ces derniers à travers des algorithmes simples et des situations courantes de programmation. Elle 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.

Learnings :

• 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é...)

Apprentissages critiques associés :