SNT

RÉSEAUX SOCIAUX – REPRESENTATION PAR UN GRAPHE

Analyse d’un graphe : La matrice d’adjacence

La matrice d’adjacence est un outil mathématique de description d’un graphe. Elle schématise sous forme d’une matrice (tableau à
deux dimensions), l’ensemble des liens qui relient les sommets entre eux. On numérote les sommets, puis dans la matrice on
inscrira 1 lorsque deux sommets sont reliés par une arête, 0 sinon.

Exemple : En ordonnant les sommets suivant l’ordre alphabétique, on obtient pour le graphe ci-dessous, la matrice suivante :

Remarque : la matrice d’adjacence est symétrique par rapport à sa diagonale.

Représenter la matrice d’adjacence de l’exercice précédent, en prenant les sommets dans l’ordre alphabétique.

En vous aidant de la vidéo ci-dessous expliquez la notion de « petit monde ».

https://pixees.fr/informatiquelycee/n_site/snt_rs_petitMonde.html
(Vidéo :Projet UEP Réseaux sociaux - Théorie des 6 degrés de séparation)

L'expérience du "petit monde" de 1967 a souvent été critiquée, expliquez pourquoi (vous trouverez ces
informations sur le Net).