Alban, Béatrice, Charles, Déborah, Éric, Fatima, Gérald, Hélène sont inscrits sur Facebook :
Qui a le plus d'amis ? Le moins ? Tous les participants ont-ils des amis en commun ? Peuvent-ils tous entrer en contact par le biais de leurs amis ? La description ci-dessus est peu explicite alors que ce réseau social ne regroupe que 7 abonnés. Imaginer une description pour une centaine d’abonnés ! On peut donc représenter ce réseau avec un tableau à double entrée dans lequel il suffit de faire une croix dans chaque case pour modéliser les relations d’amitié (à compléter dans la colonne de gauche). Compléter la fiche travail. |
Réseau de type Twitter
La représentation est différente dans le cas d’un réseau comme celui créé par Twitter : Éric peut être un « follower » à Déborah sans que la réciproque soit nécessairement vraie. Dans ce cas, la relation est dite orientée. Elle est alors représentée par une flèche, c’est un arc. Dans notre exemple :
Avec l’application en ligne "Graph Online", réaliser le graphe du réseau de type Twitter ci-contre. |