graph-theory - Cycle和Circuit有什么区别

Question

我很困惑，这两者有什么区别？

循环和电路，所以如果可能的话，请用图表来确定。

我想到的是循环总是在无向图中电路总是有向图。如果我错了，请纠正我？

Answer 1

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

Answer 2

@blgt有一些区别，我终于找到了。

电路在有向图上，循环可能是无向图。而路径可以通过循环和电路来区分，即路径从 u 顶点开始并可能在 v 顶点结束。（起点和终点不相同），它甚至可以再次重复相同的顶点，但情况并非如此电路。有关更多信息，请参阅此链接-http ://www.esiee.fr/~coustyj/EnglishMorphoGraph/L3.pdf（我更愿意提供链接以使其对未来的参考有所帮助）

Answer 3

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

我见过的大多数文学作品都可以互换使用它们。如果没有：您应该期望它在其术语表中的某个地方定义它（如果有的话）。