在图论中,上述术语有什么区别,不同的书籍给出了不同的答案,任何人都可以给我正确答案吗?
答案 0 :(得分:1)
步行
交替顶点和边的有限序列...... 可以打开步行:第一个和最后一个顶点不相等。 或者关闭......
追踪
走进我们每个边缘只走过一次。
路径
跟踪每个vertrex只访问过一次(除了第一个和最后一个)
<强>循环强>
关闭步行,每个顶点和边只访问一次
电路
根据维基百科:
电路可以是闭合步行,允许重复顶点而不是边缘;但是,它也可以是一个简单的循环,因此在使用时建议使用明确的定义。
祝其他课程好运......