環 (圖論)

维基百科,自由的百科全书
跳到导航 跳到搜索
一个有向闭路的环

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

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

参考[编辑]

  1. ^ (希)鲁伊·米格尔·福特(Rui Miguel Forte)著. 预测分析 R语言实现. 北京:机械工业出版社. 2017.01: 162. ISBN 978-7-111-55354-0.