循环图

Question

我对循环图表有疑问。

据我所知，一个简单的循环图是边缘和顶点不同的地方。

我是否正确地假设这意味着在完成一个循环时没有多次访问边/顶点？而对于一个非简单的图表则相反？

我还想知道是否只有两个顶点的图形可以循环通过？或者是否不需要在具有两个顶点的图形中循环？

例如： 你可以循环一下吗？

A <-> B

Answer 1

• 如果图表是定向的并且不是多图，例如A，然后没有周期，因为您只能从B转到B，不能从A转到A <-> B。
• 如果图表是定向多图，例如A，然后它不是循环的，因为B在您尝试从A - B返回之前已经访问过A。但是，如果要查找非访问边的循环，那么它将是循环的，因为您将跟踪访问的边。
• 如果图表是无向的，例如B，然后没有周期，因为{{1}}和{{1}}只会访问一次。