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

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

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

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

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