Skip to content
EntityQ245595· pop 23· linked from 306 articles

Also known as cycle (graph theory), graph cycle, simple circuit

in graph theory, non-empty trail in which only the first and last vertices are equal

Wikidata facts

Instance of
concept
Show 1 more fact
facet of
graph theory
Sources (1)

via Wikidata · CC0

Article · 日本語

閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。

Abstract from DBpedia / Wikipedia · CC BY-SA