我很困惑，这两者有什么区别？
循环和电路，所以如果可能的话，请用图表来确定。
我想到的是循环总是在无向图中电路总是有向图。如果我错了，请纠正我？
问问题
6857 次
3 回答
5
循环是一条封闭的路径。路径是没有重复顶点的路径。电路是指封闭的路径。小径是指没有重复边缘的步行。
于 2014-08-15T07:52:25.297 回答
3
@blgt有一些区别，我终于找到了。
电路在有向图上，循环可能是无向图。而路径可以通过循环和电路来区分，即路径从 u 顶点开始并可能在 v 顶点结束。（起点和终点不相同），它甚至可以再次重复相同的顶点，但情况并非如此电路。有关更多信息，请参阅此链接-http ://www.esiee.fr/~coustyj/EnglishMorphoGraph/L3.pdf（我更愿意提供链接以使其对未来的参考有所帮助）
于 2013-09-27T23:46:07.137 回答
0
和之间的区别没有官方和/或广泛接受的cycle定义circuit。
我见过的大多数文学作品都可以互换使用它们。如果没有：您应该期望它在其术语表中的某个地方定义它（如果有的话）。
于 2013-09-27T10:45:25.600 回答