|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
オイラー路（オイラーろ、）とは、グラフの全ての辺をちょうど1度だけ通る路のこと。また全ての辺をちょうど1度だけ通る閉路は、オイラー閉路（オイラーへいろ、）という。これらの名称は1736年にこれらを含むグラフの特徴づけを与えたレオンハルト・オイラーにちなむ。 グラフの辺をすべて通るようなオイラー閉路を持つグラフのことをオイラーグラフ（）という。またグラフの辺をすべて通るような、閉路でないオイラー路を持つグラフのことを準オイラーグラフという。 == オイラーの定理 == オイラーグラフと準オイラーグラフは、一筆書き可能である。連結グラフ ''G'' に対して次が成り立つ。 *G がオイラーグラフ ⇔ G の全ての頂点の次数が偶数 *G が準オイラーグラフ ⇔ G の頂点のうち、次数が奇数であるものがちょうど2つ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「オイラー路」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Eulerian path 」があります。 スポンサード リンク
|