inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ グラフ プログラミング 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 である。 なぜこうなるかあれこれ考えてみたがわからない。しかし、図書館で借りてきた本に書いてあった。グラフ理論入門作者: B.ボロバッシュ,斎藤伸自,西関隆夫出版社/メーカー: 培風館発売日: 1983/01メディア: 単行本 クリック: 1回この商品を含むブログ (1件) を見る一番最後の節に書い… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090414%2Fp1" title="グラフが連結である確率（9） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inamori/20090414/20090414130848.png Hatena Blog https://hatena.blog 2009-04-14 00:00:00 rich https://inamori.hateblo.jp/entry/20090414/p1 1.0 100%