【问题标题】:what is the difference between walk path cycle circuit trial in a graph图中步行路径循环电路试验有什么区别
【发布时间】:2015-11-29 14:37:26
【问题描述】:

在图论中,上述术语有什么区别,不同的书给出不同的答案,谁能给我正确的答案?

【问题讨论】:

    标签: graph-theory


    【解决方案1】:

    步行

    交替的顶点和边的有限序列... 游走可以是开放的:第一个和最后一个顶点不相等。 或关闭...

    轨迹

    每条边只经过一次。

    路径

    每个顶点只访问一次的轨迹(可能除了第一个和最后一个)

    循环

    每个顶点和边只访问一次的封闭式步行

    电路

    根据维基百科:

    回路可以是封闭的行走,允许重复顶点但不允许边;但也可以是一个简单的循环,所以在使用时建议显式定义。

    祝你在接下来的课程中好运...

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2012-05-04
      • 1970-01-01
      • 2020-05-31
      • 2018-08-30
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-04-27
      相关资源
      最近更新 更多