Skip to content

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

S2-3-1 : Bases des graphes

Dernier ajout : 1er juin.

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

  • S2-3-1 : Bases des graphes

    1er juin, 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