图中的步行路径循环电路试验有什么区别

时间:2015-11-29 06:16:47

标签: graph-theory

在图论中,上述术语有什么区别,不同的书籍给出了不同的答案,任何人都可以给我正确答案吗?

1 个答案:

答案 0 :(得分:1)

步行

交替顶点和边的有限序列...... 可以打开步行:第一个和最后一个顶点不相等。 或者关闭......

追踪

走进我们每个边缘只走过一次。

路径

跟踪每个vertrex只访问过一次(除了第一个和最后一个)

<强>循环

关闭步行,每个顶点和边只访问一次

电路

根据维基百科:

电路可以是闭合步行,允许重复顶点而不是边缘;但是,它也可以是一个简单的循环,因此在使用时建议使用明确的定义。

祝其他课程好运......