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