• 2022-07-25
    中国大学MOOC: 在一个有向图中,若两不同顶点之间的路径长度为k,则该路径上的顶点数(含头尾)为
  • k+1

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

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