标签: graph graph-theory graph-traversal
我正在搜索一个实验的信息,在这个实验中确定了一条消息理论上可以到达地球上每个人(即80亿)的消息需要多少跳。因此,如果每个接收者都将该混乱转发给X个接触者,则需要Y跳才能到达地球人口。我只记得Y太低了,X也不高。
可以帮助我提供实验名称或更多信息吗?
由于
答案 0 :(得分:4)
也许这篇关于六度分离的维基百科文章将回答你的问题: https://en.wikipedia.org/wiki/Six_degrees_of_separation