• 2022-06-05
    一条长度大于等于 2 的简单路径,若起点和终点为同一顶点,则称该简单路径为( )。
    A: 树
    B: 连通路径
    C: 回路
    D: 以上都不对
  • C

    内容

    • 0

      若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

    • 1

      若一条路径上所有顶点不重复出现,则称该路径为()。

    • 2

      【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。

    • 3

      在一个含有n个顶点的连通图中,任意一条简单路径的长度都不可能超过() A: n/2 B: n-1 C: n D: n+1

    • 4

      中国大学MOOC:"在一个含有n个顶点的连通图中,任意一条简单路径的长度都不可能超过()";