【发布时间】:2015-11-29 14:37:26
【问题描述】:
在图论中,上述术语有什么区别,不同的书给出不同的答案,谁能给我正确的答案?
【问题讨论】:
标签: graph-theory
在图论中,上述术语有什么区别,不同的书给出不同的答案,谁能给我正确的答案?
【问题讨论】:
标签: graph-theory
步行
交替的顶点和边的有限序列... 游走可以是开放的:第一个和最后一个顶点不相等。 或关闭...
轨迹
每条边只经过一次。
路径
每个顶点只访问一次的轨迹(可能除了第一个和最后一个)
循环
每个顶点和边只访问一次的封闭式步行
电路
根据维基百科:
回路可以是封闭的行走,允许重复顶点但不允许边;但也可以是一个简单的循环,所以在使用时建议显式定义。
祝你在接下来的课程中好运...
【讨论】: