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

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

頭の中であれこれ考えてみたが、この問題はかなり難しい。 グラフとは、点とそれを結ぶ辺からなる対象である。 点がm個あり、それをランダムにn個の辺で結んだ場合、そのグラフが連結である確率はどうなるだろう。ただし、辺は同じ点同士を複数回結ばないと…