1

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

在此处输入图像描述

4

2 回答 2

3

它不是一个有向循环。但是，如果您允许考虑底层的无向图（通过忘记边的方向），则存在无向循环。这完全取决于您对哪个类别感兴趣！

于 2011-06-15T22:35:55.133 回答
0

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

于 2012-11-27T20:45:09.203 回答