S2-3-1 : Bases des graphes

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

Articles de cette rubrique