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

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

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

法則の辞典の解説

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

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

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

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

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone