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
Article · 中文
在图论中,环是一条只有第一个和最后一个顶点重复的非空路徑。一个没有环的图被称作无环图,一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。
Abstract from DBpedia / Wikipedia · CC BY-SA