オイラー路
オイラーグラフと準オイラーグラフは、一筆書き可能である。連結グラフ G に対して次が成り立つ。
G がオイラーグラフ ⇔ G の全ての頂点の次数が偶数。
G が準オイラーグラフ ⇔ G の頂点のうち、次数が奇数であるものが2つ。