コトバンクはYahoo!辞書と技術提携しています。

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

法則の辞典の解説

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

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

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

今日のキーワード

いい夫婦の日

11月22日。通商産業省(現経済産業省)が制定。パートナーへの感謝の意を示し、絆を深める。...

続きを読む

コトバンク for iPhone

コトバンク for Android