首页
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
A、k
B、k+1
C、k+2
D、2k
正确答案：B
Tag：
顶点
路径
时间：2024-03-21 20:41:30
上一篇：
有n个结点的无向图中，若边数大于n（）1，则该图是连通的。
下一篇：
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
相关答案
1.
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
2.
无向图的邻接矩阵一定是对称的。
3.
AOV网是一个带权的有向图。
4.
AOV网拓扑排序的结果是惟一的。
5.
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
6.
有向图的邻接矩阵一定是非对称的。
7.
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
8.
具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
9.
图的强连通分量是无向图的极大连通子图。
10.
若连通图上各边权值均不相同，则该图的最小生成树是惟一的
热门答案
1.
有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。
2.
任一个有向图的拓扑序列只有一个。
3.
图的连通分量是无向图的极小连通子图。
4.
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
5.
一个有向图的邻接表和逆邻接表中的节点个数一定相等
6.
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
7.
图G的某一最小生成树的代价一定小于其他生成树的代价。
8.
一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
9.
采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。
10.
对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。