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

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

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

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

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

〘 名詞 〙 春の季節がもうすぐそこまで来ていること。《 季語・冬 》 〔俳諧・俳諧四季部類(1780)〕[初出の実例]「盆栽の橙黄なり春隣〈守水老〉」(出典:春夏秋冬‐冬(1903)〈河東碧梧桐・高...

春隣の用語解説を読む