2,443
个编辑
更改
跳到导航
跳到搜索
第24行：
第24行： − +
→有向回路，环
=== 有向回路，环 ===
=== 有向回路，环 ===
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''<math>G =（V，E，ϕ）</math>''，其有向回路是具有顶点序列<math>（''v1，v2，...，vn，v1''）</math>的非空有向路径<math>（''e1，e2，……，en''）</math>。<ref name = "k"/>
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''<math>G =（V，E，ϕ）</math>''，其有向回路是具有顶点序列<math>（v1，v2，...，vn，v1）</math>的非空有向路径<math>（e1，e2，……，en）</math>。<ref name = "k"/>
* 在一个有向环或简单有向回路中，唯一重合的顶点是起点和终点。<ref name = "k"/>
* 在一个有向环或简单有向回路中，唯一重合的顶点是起点和终点。<ref name = "k"/>