Accède gratuitement à cette vidéo pendant 7 jours
Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !
Fiche de cours
Les graphes
Dans un réseau social, il est parfois compliqué de se représenter tous les liens pouvant exister entre les utilisateurs. On utilise en mathématiques des graphes qui permettent de représenter graphiquement les connexions qui existent dans un réseau social.
En guise d'exemple, on considère un réseau social ne contenant que 8 abonnés : Mathieu, Nathan, Brice, Julia; Bastien, Camille, Franck et Cécilia.
On représente par un trait les liens d'amitiés entre les abonnés.
On peut alors répondre à divers questions : si tous les utilisateurs ont des amis en commun, comment peut faire un utilisateur pour connecter un ami via d'autres amis, ou si tous les membres du réseau sont connectés.
1) Vocabulaire
Ce type de schéma est appelé un graphe.
Chaque utilisateur représente un sommet du graphe. L'ensemble des sommets est note $V$.
Les connexions entre les utilisateurs sont appelées
Il reste 70% de cette fiche de cours à lire
Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur
lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.