环 (图论)
维基百科,自由的
encyclopedia
图论
中,
环
是只有首末顶点重复的非空
路径
。没有环的图称作无环图,没有有向环的有向图称为
有向无环图
;无环连通图称作
树
。
有向回路