• 2022-05-30
    在一个无权图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
    A: k
    B: k+1
    C: k+2
    D: 2k
  • B

    内容

    • 0

      在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。 A: K B: k+1 C: k+2 D: 2k

    • 1

      在一个有向图中,若两不同顶点之间的路径长度为k,则该路径上的顶点数为() A: k B: k+1 C: k+2 D: 都不对

    • 2

      ‎在一个有向图中,若两不同顶点之间的路径长度为k,则该路径上的顶点数(含头尾)为‍ A: k B: k+1 C: k+2 D: 其余选项都不对

    • 3

      在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()

    • 4

      中国大学MOOC: 在一个无权值无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为( )