打开主菜单
一个有向闭路的环

(英語:cycle),也称回路,是圖論裡面的概念。

一個是一個的排列,並且滿足沿著這個排列走一次可以回到起點。一条起始并终止在同一个顶点的路径被称为一个回路。没有任何回路的图被称为无环图(英語:acyclic graph)。如果一个有向图中没有有向环, 它被称为有向无环图(英語:directed acyclic graph[1]

定义编辑

回路 环路编辑

  • 一个回路是一条非空的有向路径, 其中第一个顶点和最后一个顶点相同
  • 一个环路简单回路是图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路叫简单回路。或者说,若通路或回路不重复地包含相同的边,则它是简单的。[2]

参考编辑

  1. ^ (希)鲁伊·米格尔·福特(Rui Miguel Forte)著. 预测分析 R语言实现. 北京:机械工业出版社. 2017.01: 162. ISBN 978-7-111-55354-0. 
  2. ^ 百度百科“简单回路”词条