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

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

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

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

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

今日のキーワード

青天の霹靂

《陸游「九月四日鶏未鳴起作」から。晴れ渡った空に突然起こる雷の意》急に起きる変動・大事件。また、突然うけた衝撃。[補説]「晴天の霹靂」と書くのは誤り。[類語]突発的・発作的・反射的・突然・ひょっこり・...

青天の霹靂の用語解説を読む

コトバンク for iPhone

コトバンク for Android