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

法則の辞典

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

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

出典　朝倉書店