Euler Path, Circuit

オイラー路(Euler path)というのは "全ての辺を通る路"のことです。路は辺の重複のない鎖ですが、オイラー路は全ての辺を重複なく通る経路を表します。つまり俗にいう一筆書きの経路をいいます。
オイラー路で始点に戻るものをオイラー回路(Euler Circuit)といいます。これは始点から出発して全ての辺を一回ずつ経由してまた始点に戻る経路です。書き始めと書き終わりの点が一致する一筆書きに対応します。
グラフによってオイラー路やオイラー回路は存在する場合と存在しない場合があります。それについては次節で述べます。