Les graphes et leurs algorithmes sont au programme des classes préparatoires aux grandes écoles en France : Programme d’Informatique en CPGE.
Un outil
S. Hoarau enseignant-chercheur à l’Université de la Réunion propose un outil en Python pour créer, modifier, dessiner un graphe. Permettant ainsi de préparer les exemples d’un cours.
- La ressource est téléchargeable ici : PyGraph
- Un tutoriel détaillé se trouve là : Tutoriel PyGraph
Des cours et des fiches d’activités
Nathalie Daval en 2012 proposait un cours sur les graphes niveau Terminale et même des activités de découvertes au collège. Vous trouverez l’ensemble de son travail (cours complet, activités clé en main niveau Collègue (12-15 ans) et l’analyse a posteriori de ces activités à partir de cet article de l’IREM de la Réunion : Des graphes pour quoi, pour qui, et pourquoi pas pour les collégiens ?