简单的问题 - 这是一个循环吗？

时间：2011-06-15 22:33:29

标签： directed-graph

我有一张有向图。以下是一个循环吗？箭头在一个循环中是否有特定的方向？

enter image description here

2 个答案:

答案 0 :(得分：3)

这不是定向的循环。但是，如果您允许考虑基础无向图形（通过忘记边缘的方向），则存在无向循环。这一切都取决于你感兴趣的类别！

答案 1 :(得分：0)

不，这不是一个循环。请记住，循环是一条封闭的路径。然后最终的顶点与初始顶点匹配。在这里你没有封闭的路径...

相关问题
最新问题