2009-04-09から1日間の記事一覧

グラフが連結である確率(7)

同じことを点の数25,50,100,200,400,800,1600で行った。少し工夫して速くしたコードは下。そして、連結である確率が0.5,0.9,0.99を通過するn/mをプロットした。このグラフで見る限り、連結である確率が一定のn/mはlogmの1次関数のようである。0.99なら、 n =…