循环和电路有什么区别

Question

我很困惑两者之间的差异是什么？

循环和循环，请尽可能通过图表确认。

我记得的是，循环始终在无向图中，电路始终是有向图。如果我错了，请纠正我？

Answer 1

循环是封闭的路径。路径是没有重复顶点的步行。 电路指的是封闭的小径。 路径指的是没有边缘重复的步行。

Answer 2

@blgt有些不同，我终于找到了。

电路在有向图上，循环可以是无向图。 而路径可以通过循环和电路来区分，路径从u顶点开始并且可以在v顶点结束。（起点和终点不相同），它甚至可以重复相同的顶点，但不是电路。 有关更多信息，请参阅此链接 - http://www.esiee.fr/~coustyj/EnglishMorphoGraph/L3.pdf（我更愿意提供链接，以便为将来的参考做出贡献）

Answer 3

cycle和circuit之间没有官方和/或广泛接受的差异定义。

我见过的大多数文献都可以互换使用;如果没有：你应该期望它在术语表中定义它（如果它有一个）。