循环图

Question

我对循环图有疑问。

我知道一个简单的循环图就是一个人的边缘和顶点是不同的。

我是否正确地假设这意味着完成一个循环后不会多次访问边/顶点？ 而对于非简单图则相反吗？

我也想知道是否有一个只说两个顶点的图可以循环吗？ 还是不需要遍历具有两个顶点的图？

例如：您可以循环浏览吗？

A <-> B

Answer 1

• 如果图是有向图而不是多图，例如A -> B ，则没有循环，因为您只能从A到B ，而不能从B到A
• 如果图是有向多重图，例如A <-> B ，则它不是循环的，因为在尝试从B返回到A之前，它已经被访问过。 但是，如果要查找未访问边缘的周期，那么它将是循环的，因为您将跟踪访问了哪些边缘。
• 如果图形是无向的，例如A - B ，则没有循环，因为A和B将被精确地访问一次。