Sciences de l’ingénieur
Lycée Carnot (Dijon)
Objectifs :
A la fin de la séquence d’enseignement les élèves doivent :
- maîtriser le vocabulaire courant associé aux graphes
- pourvoir représenter un graphe sous forme schématique, de listes d’adjacence ou de matrices d’adjacence
- être capable de traduire une graphe en langage Python à l’aide des listes et/ou de dictionnaires