Graphes et réseauxSocial

En 2014, Facebook comptait 1,4 milliard d'utilisateurs actifs et plus de 200 milliards d'amitiés. La moitié des utilisateurs de Facebook ont ​​plus de 200 amis et, comme la plupart de nos amis ont le même nombre d'amis, nous pourrions facilement avoir des dizaines de milliers d'amis d'amis.

Une question passionnante serait désormais la suivante: si vous choisissez deux utilisateurs de Facebook au hasard, combien «de liens d'amitié» devez-vous suivre pour aller de l'un à l'autre? Par exemple, la distance entre amis est de , la distance entre amis d'amis est de , etc.