题目内容
（请给出正确答案）
[主观题]
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（)。
A、k
B、k+1
C、k+2
D、2k
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、k
B、k+1
C、k+2
D、2k
答案
更多“在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（)。”相关的问题
第1题
A.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
B.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
D.用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。
第2题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行，同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块，而且5是必须的最小皇后数，再用图论名词叙述这一结论.
第3题
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第4题
在一个具有N个顶点的无向完全图中，包含的边的总数是()
A．N(N-1)/2
B．N(N-1)
C．N(N+1)
D．N(N+1)/2
第5题
间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：
(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;
(3)重复步骤(2)，直到u是目标顶点时为止。
请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。
第6题
A.一个无圈的连通图叫做树
B.任意两个顶点之间至少有一条链的图是树
C.在点数相同的连通图中，树的边数最少
D.树中不相邻两个点之间加上一条边，恰好得到一个圈
第7题
含N个顶点的连通图中的任意一条简单路径，其长度不可能超过()
A．1
B．N/2
C．N-1
D．N
第8题
A、顶点
B、边
C、权
D、权值
第9题
