ウィキペディア

オイラー路

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/06/29 03:14 UTC 版)

オイラー路とは、グラフ（グラフ理論）の全ての辺を1度だけ通る路のこと。全ての辺を1度だけ通る閉路は、オイラー閉路という。この名称は、レオンハルト・オイラーにちなむ。