在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A、 kB、 k+1C、 k+2D、 2k

题目

在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

  • A、 k
  • B、 k+1
  • C、 k+2
  • D、 2k
相似考题

1.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

2.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()A、3B、4C、5D、6

3.采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

4.无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数

更多“在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为”相关问题

  • 第1题：

    无向图中一个顶点的度是指图中()

    A、通过该顶点的简单路径数

    B、与该顶点相邻接的顶点数

    C、通过该顶点的回路数

    D、与该顶点连通的顶点数


    参考答案：D

  • 第2题：

    在带权图中，两个顶点之间的路径长度是（）。

    • A、路径上的顶点数目
    • B、路径上的边的数目
    • C、路径上顶点和边的数目
    • D、路径上所有边上的权值之和

    正确答案:D

  • 第3题：

    在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。

    • A、K
    • B、k+1
    • C、k+2
    • D、2k

    正确答案:B

  • 第4题：

    在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

    • A、 k
    • B、 k+1
    • C、 k+2
    • D、 2k

    正确答案:B

  • 第5题：

    图中的一条路径长度为k，该路径所含的顶点数为（）


    正确答案:k+1

  • 第6题：

    无向图中一个顶点的度是指图中（）

    • A、通过该顶点的简单路径数
    • B、通过该顶点的回路数
    • C、与该顶点相邻的顶点数
    • D、与该顶点连通的顶点数

    正确答案:C

  • 第7题：

    单选题
    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


    正确答案： C
    解析： 暂无解析

  • 第8题：

    单选题
    在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
    A

     k

    B

     k+1

    C

     k+2

    D

     2k


    正确答案： A
    解析： 暂无解析

  • 第9题：

    单选题
    在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
    A

    顶点序列

    B

    边序列

    C

    权值总和

    D

    边的条数


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    无向图中一个顶点的度是指图中（）
    A

    通过该顶点的简单路径数

    B

    通过该顶点的回路数

    C

    与该顶点相邻的顶点数

    D

    与该顶点连通的顶点数


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


    正确答案： B
    解析： 暂无解析

  • 第12题：

    填空题
    若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

    正确答案： 回路成环
    解析： 暂无解析

  • 第13题：

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第14题：

    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）


    正确答案:连通图

  • 第15题：

    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

    • A、顶点序列
    • B、边序列
    • C、权值总和
    • D、边的条数

    正确答案:A

  • 第16题：

    若一条路径上所有顶点不重复出现，则称该路径为（）。


    正确答案:向单路径

  • 第17题：

    若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。


    正确答案:回路成环

  • 第18题：

    单选题
    在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。
    A

    K

    B

    k+1

    C

    k+2

    D

    2k


    正确答案： B
    解析： 暂无解析

  • 第19题：

    填空题
    图中的一条路径长度为k，该路径所含的顶点数为（）

    正确答案： k+1
    解析： 暂无解析

  • 第20题：

    填空题
    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

    正确答案： 连通图
    解析： 暂无解析

  • 第21题：

    填空题
    若一条路径上所有顶点不重复出现，则称该路径为（）。

    正确答案： 向单路径
    解析： 暂无解析

  • 第22题：

    单选题
    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： A
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第24题：

    单选题
    在带权图中，两个顶点之间的路径长度是（）。
    A

    路径上的顶点数目

    B

    路径上的边的数目

    C

    路径上顶点和边的数目

    D

    路径上所有边上的权值之和


    正确答案： A
    解析： 暂无解析

相关内容