オイラー路
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/02/01 09:26 UTC 版)
オイラー路(オイラーろ、英: Eulerian trail)とは、グラフの全ての辺を通る路のこと。また全ての辺をちょうど1度だけ通る閉路は、オイラー閉路(オイラーへいろ、英: Euler circuit)という。これらの名称は1736年にこれらを含むグラフの特徴づけを与えたレオンハルト・オイラーにちなむ[1]。
- ^ Bollobas 1998, p. 16.
- 1 オイラー路とは
- 2 オイラー路の概要
- オイラー路のページへのリンク