Графики и СетиSocial

В 2014 году у Facebook было 1,4 миллиарда активных пользователей и более 200 миллиардов друзей. Половина всех пользователей Facebook имеет более 200 друзей, а поскольку у большинства наших друзей такое же количество друзей, у нас легко могут быть десятки тысяч друзей друзей .

Теперь волнующим вопросом будет: если вы выберете двух случайных пользователей Facebook, сколько «дружеских сторон» вам понадобится, чтобы перейти от одного к другому? Например, расстояние между друзьями равно , расстояние между друзьями друзей равно , и так далее.