ハミルトンの経路(その他表記)Hamilton's path

法則の辞典 「ハミルトンの経路」の解説

ハミルトンの経路【Hamilton's path】

グラフの辺を通る経路うち,すべての頂点一度だけ通過して,始点に戻る経路をいう.この経路が存在するグラフをハミルトングラフという.

出典 朝倉書店法則の辞典について 情報

[名](スル)二つ以上のものが並び立つこと。「立候補者が―する」「―政権」[類語]両立・併存・同居・共存・並立・鼎立ていりつ...

連立の用語解説を読む