526
个编辑
更改
跳到导航
跳到搜索
第42行：
第42行： − + − −
→Directed circuit, cycle 有向回路，环
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''G =（V，E，ϕ）''，其有向回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空有向路径（''e1，e2，……，en''）。
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''G =（V，E，ϕ）''，其有向回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空有向路径（''e1，e2，……，en''）。
* 在一个有向环或简单有向回路中，唯一重复的顶点是起点和终点
* 在一个有向环或简单有向回路中，唯一重合的顶点是起点和终点
== Chordless cycles 无弦环 ==
== Chordless cycles 无弦环 ==