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

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

1件 の用語解説(ハミルトンの経路の意味・用語解説を検索)

法則の辞典の解説

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

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

出典|朝倉書店
Copyright (C) 2009 Asakura Publishing Co., Ltd. All rights reserved.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

ハミルトンの経路の関連キーワード絵グラフ円グラフ点グラフ棒グラフ正多角形多面体ホドグラフ菱形サルベージ経路ラムジーの定理(数学)

今日のキーワード

プレミアムフライデー

経済産業省と日本経済団体連合会などの経済界の団体が個人消費を喚起するため、毎月末の金曜日に午後3時をめどに仕事を終えるよう企業に対応を呼びかけるキャンペーンの名称。2016年12月12日、政府と経済界...

続きを読む

コトバンク for iPhone