Jouer avec les graphes

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

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

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

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