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

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

n点の木の場合の数は、 T(2) = 1 T(3) = 3 T(4) = 16 T(5) = 125 T(6) = 1296 T(7) = 16807 T(8) = 262144 T(9) = 4782969 T(10) = 100000000となっている。これは明らかに、 T(n) = nn-2 である。 なぜこうなるかあれこれ考えてみたがわからない。しかし、…