Grafos e RedesSocial

Em 2014, o Facebook tinha 1,4 bilhão de usuários ativos e um total de mais de 200 bilhões de amizades. Metade de todos os usuários do Facebook tem mais de 200 amigos e, como a maioria de nossos amigos tem um número semelhante de amigos, poderíamos facilmente ter dezenas de milhares de amigos de amigos.

Uma pergunta interessante agora seria: se você escolher dois usuários aleatórios do Facebook, quantas “arestas de amizade” você precisaria seguir para passar de um para o outro? Por exemplo, a distância entre amigos é , a distância entre amigos de amigos é e assim por diante.