Untitled CourseSocial

2014年,脸书拥有14亿活跃用户,总计超过2000亿友谊。所有脸书用户中有一半拥有200多个朋友,并且由于我们的大多数朋友都有相似数量的朋友,因此我们很容易拥有成千上万_朋友的朋友_ 。

现在,一个令人兴奋的问题是:如果您选择任意两个脸书用户,则从一个用户到达另一个用户需要经过多少“友谊边缘”? 例如,直接朋友之间的友谊边缘数是,朋友的朋友之间是,依此类推。