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 · 中文

在图论中,环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图,一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。

Abstract from DBpedia / Wikipedia · CC BY-SA