オイラー路
Sign in to saveAlso known as Eulerian trail, Eulerian walk, Euler path, Euler trail, Euler walk
trail in a graph which visits every edge exactly once
Wikidata facts
- Instance of
- concept
- Named after
- Leonhard Euler
- Image
- Chuan2.JPG
Show 5 more facts
- Commons category
- Eulerian paths
- discoverer or inventor
- Leonhard Euler
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- facet of
- graph theory
Sources (2)
via Wikidata · CC0
Article · 日本語
オイラー路（オイラーろ、英: Eulerian trail）とは、グラフの全ての辺を通る路のこと。また全ての辺をちょうど1度だけ通る閉路は、オイラー閉路（オイラーへいろ、英: Euler circuit）という。これらの名称は1736年にこれらを含むグラフの特徴づけを与えたレオンハルト・オイラーにちなむ。 グラフの辺をすべて通るようなオイラー閉路を持つグラフのことをオイラーグラフ（英: Eulerian graph）という。またグラフの辺をすべて通るような、閉路でないオイラー路を持つグラフのことを準オイラーグラフという。
Abstract from DBpedia / Wikipedia · CC BY-SA