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

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

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

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

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

今日のキーワード

焦土作戦

敵対的買収に対する防衛策のひとつ。買収対象となった企業が、重要な資産や事業部門を手放し、買収者にとっての成果を事前に減じ、魅力を失わせる方法である。侵入してきた外敵に武器や食料を与えないように、事前に...

焦土作戦の用語解説を読む

コトバンク for iPhone

コトバンク for Android