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

グラフが連結である確率（6）

グラフ プログラミング

点の数を決めて、ランダムに辺を加えていって、何本目の辺を加えたときに連結になるかを調べた。点の数は、10、20、…、100として、それぞれ10000回繰り返した。これは段々収束していっているのだろうか。