hakobe932 https://blog.hatena.ne.jp/hakobe932/ はこべにっき ♨ https://hakobe932.hatenablog.com/ 技術 今季最後のテストであるのグラフ理論のテストが月曜に控えている。といっても、まだ今の段階ではまったく勉強する気にもならないんだけど、さすがに何もやらないのもアレなので教科書に出てくるHavel, Hakimiの定理をPerlで実装してみた。Havel, Hakimiの定理は与えられた次数列をもつようなグラフが存在するかどうかの必要十分条件を与える。なんか都合良い解説サイトがあったら参照を貼っとけばいいんだろうけど、ぱっと見つかんないので(Havel Hakimi| ハーベル ハキミ)でぐぐりヨロ。で、下に書いたhakimiをいう関数は与えられた次数列からグラフを構成できれば真を出来なければ偽を返… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhakobe932.hatenablog.com%2Fentry%2F20060729%2F1154195088" title="Havel, Hakimiの定理をPerlで - はこべにっき ♨" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-07-29 02:44:48 rich https://hakobe932.hatenablog.com/entry/20060729/1154195088 1.0 100%