inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ グラフ プログラミング m点で辺の数がnのときのすべての場合について、連結かどうか判定する。 まず、m点なら可能な辺の数は、m点から2点選ぶから、m(m-1)/2、そのうちn辺を選ぶから、m(m-1)/2Cnの場合がある。それをすべて列挙する。次のような組合せを列挙するジェネレータを作った。 def combination(n, m): c = range(m) yield c while True: if c[m-1] != n - 1: c[m-1] += 1 yield c[:] else: i = m - 2 while True: if c[i] c[i] += 1 for j in range(i + 1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090406%2Fp1" title="グラフが連結である確率（4） - 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/20090406/20090406160314.png Hatena Blog https://hatena.blog 2009-04-06 00:00:00 rich https://inamori.hateblo.jp/entry/20090406/p1 1.0 100%