Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > Cours > S2 : Cours > S2-3 : Graphes > S2-3-1 : Bases des graphes > S2-3-1 : Bases des graphes

S2-3-1 : Bases des graphes

mercredi 1er juin 2022, par M. Gondor

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

Documents associés au cours