MARISHI https://blog.hatena.ne.jp/MARISHI/ duost https://marishi.hatenadiary.org/ Univ uは２組グラフ(bipartite graph)のどちらか片方、 vはもう片方に属している任意の頂点に対して、 u-v間がハミルトン道(Hamilton path)を持っていたら、 その２組グラフはHamilton-Laceable Graphと呼ぶ。・・・厳密な表現ってこんなのでいいのかしら？？？＾ｑ＾ 自信ないわぁ。 日本語大事ね。http://mathworld.wolfram.com/Hamilton-LaceableGraph.html 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmarishi.hatenadiary.org%2Fentry%2F20100610%2F1276157929" title="Hamilton-Laceable Graph - duost" 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 2010-06-10 17:18:49 rich https://marishi.hatenadiary.org/entry/20100610/1276157929 1.0 100%