Jouer avec les graphes

collection
Mise en ligne : 16 mars 2021
  • niveau 1 niveau 2 niveau 3
  • document 1 document 2 document 3
titre réseaux

Descriptif

Semaine 2 du MOOC "Des réseaux pour comprendre le monde" : Jouer avec les graphes

Vidéos

titre
Vidéo pédagogique
00:05:47

2.1 La connexité, nœuds et liens

Hachi
Ryma

Un réseau peut être représenté par un graphe composé de sommets ou nœuds, reliés par des liens, aussi appelés arêtes. Cette vidéo montre qu’on peut classer les graphes et quelles informations on peut

titre
Vidéo pédagogique
00:06:57

2.2 Position dans les réseaux

Hachi
Ryma

Cette séquence montre comment on peut hiérarchiser les nœuds d'un réseau en comptant le nombre de liens qui y sont associés (= le degré des sommets) et présente quelques applications de cette notion

titre
Vidéo pédagogique
00:09:29

2.3 Les mesures de centralité (1)

Grasland
Claude

Cette vidéo aborde les mesures de centralité qui constituent les bases de l'étude des graphes. Elle montre comment saisir un graphe très simple à l'aide d'un logiciel en libre accès et mesurer la

titre
Vidéo pédagogique
00:06:29

2.4 Les mesures de centralité (2)

Grasland
Claude

Dans cette vidéo, Claude Grasland montre, sur l'exemple des deux métropoles de Greater Los Angeles et San Francisco Bay, comment transformer une carte en graphe, puis calculer les indices de

Intervenants et intervenantes

Thèmes