Grafi e retiSocial

Nel 2014, Facebook aveva 1,4 miliardi di utenti attivi e un totale di oltre 200 miliardi di amicizie. La metà di tutti gli utenti di Facebook ha più di 200 amici e poiché la maggior parte dei nostri amici ha un numero simile di amici, potremmo facilmente avere decine di migliaia di amici di amici.

Una domanda interessante sarebbe ora: se scegli due utenti casuali su Facebook, quanti "spigoli di amicizia" dovresti seguire per passare dall'uno all'altro? Ad esempio, la distanza tra amici è , la distanza tra amici di amici è e così via.