次数と一筆書き

定義 5.1（「オイラーとラマヌジャン」§5）

グラフの頂点 $v$ に接続する辺の本数を、 $v$ の次数といい $\deg(v)$ と書きます（両端が $v$ である辺、いわゆる自己ループは 2 本と数えます）。グラフのすべての辺をちょうど 1 回ずつ通る歩道をオイラー路といいます（出発点と終点が一致する場合はオイラー閉路といいます）。