QQ好友通过六层关系能够将多少人连成一张网,也就是连通图? 举报 理由 举报 取消 自己的QQ好友的好友的好友的好友的好友的好友(共六层)总过有多少人一般情况,不要说自己的QQ好友没有人 2017年7月16日 4 条回复 1155 次浏览 MapReduce,图论,数据,算法
回复 ( 4 )
应该是所有吧。
地球上任意两个人,据说只有七八个人的联系
六度空间理论,又称六度分隔理论或小世界现象,个人觉得其数学上的价值并不大,若要证明需要对原命题进行相当的加强,但是应用价值应该更大,例如在SNS中。
附上一个百度百科的链接:
@南奔游熊 的回答里也把这个理论介绍的很详细了,我补充一个例子吧:人人网上的好友关系是双向且公开的,虽然大多数人现在已经不怎么用了但还没有注销(例如我),题主可以在人人上一层层好友找下去,看看能不能有什么新发现,比如你好友的好友可能就是现实中一个很有名的人物呢。
提到一个六度分隔理论:一个数学领域的猜想,名为Six Degrees of Separation,中文翻译包括以下几种: 六度分割理论或小世界理论等。 理论指出:你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个中间人你就能够认识任何一个陌生人,见图所示。这就是六度分割理论,也叫小世界理论。
而且已经有人做实验验证这个理论,20世纪60年代,美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随机发送给住在美国各城市的一部分居民,信中写有一个波士顿股票经纪人的名字,并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后,再把信寄给他认为更接近这名股票经纪人的朋友。最终,大部分信件都寄到了这名股票经纪人手中,每封信平均经手6.2次到达。
本人研究的课题是社交网络这一类的,这属于背景知识。这个理论值是在不断地缩小。21世纪的实验表明现在这个数字被压到了4.6.就是任意两个陌生人通过社交网络平均需要4.6次传递便能够连通。
回到题主的问题,通过QQ好友的六层关系连接,这个网会有多大的覆盖面?按照六度分隔理论在理论上是可以连接起所有的人。但有一个问题,即便全中国人都在用QQ,世界上的大部分人还是不用QQ。所以我想,这个问题的答案是世界上使用QQ的人。
其实可以做一个小实验来验证六度分隔理论(或者说四度分隔?),支付宝有个猜红包的游戏,你可以随便摇一个好友出来,告诉他你发红包的金额(难点在于这个红包的数字金额有且只能被你和他知道,别人猜不中),等他把红包取出后,看一下支付宝的连接过程,是否超过6层好友关系。
这纯属我的脑洞大开。。光是一个有且只有的假设就让这个实施性特别的难。。有兴趣的可以试试看,理想状况下的实验听起来还是蛮有意思的。
其实世界真的很小,微信朋友圈的仅好友可看评论一次次地再告诉我们这个事实。
你认识一个人就会认识两个人 然后这种是用几何式翻倍的