About: オイラー路

オイラー路（オイラーろ、英: Eulerian trail）とは、グラフの全ての辺を通る路のこと。また全ての辺をちょうど1度だけ通る閉路は、オイラー閉路（オイラーへいろ、英: Euler circuit）という。これらの名称は1736年にこれらを含むグラフの特徴づけを与えたレオンハルト・オイラーにちなむ。 グラフの辺をすべて通るようなオイラー閉路を持つグラフのことをオイラーグラフ（英: Eulerian graph）という。またグラフの辺をすべて通るような、閉路でないオイラー路を持つグラフのことを準オイラーグラフという。