6次の隔たりの数学的証明

6次の隔たり(2005/3/27)の続き。ミリグラムは6次の隔たりを確かめるために手紙を使った社会学的な実験を行っている(6次の隔たりのキーワードリンク参照)が、6次の隔たりを数学的に証明するという試みもあるそうだ。キーとなるのはグラフ理論。人をノードとし、人と人とのつながりを枝とする。60億(地球の人口)個のノ…