Les graphes de relations
Un graphe permet de visualiser les relations dans un réseau.
Pour illustrer l'intérêt des graphes, présentons un exemple avec six élèves d'une même classe qui sont inscrits sur un réseau social ; le tableau suivant donne les liens d'amitié entre eux.
Dans ce tableau, on constate par exemple que Emma est amie avec Enzo mais pas avec Jasmine.
Ces relations peuvent être résumées à l'aide d'un outil de description plus simple à lire appelé graphe[1] ; les relations sont alors représentées par des traits.
La mise en relation entre les participants s'appuie sur un algorithme de diffusion des informations.
Sur le DR :
Expliquer comment on peut visualiser la popularité d'une personne sur un graphe de relations d'amitié.
Déterminer le nombre de partages nécessaires pour qu'Emma apprenne l'absence d'un professeur annoncée par Théo dans l'exemple proposé.