首页
图的广度优先搜索序列是惟一的。
精华吧
→
答案
→
远程教育
→
国家开放大学
图的广度优先搜索序列是惟一的。
A、正确
B、错误
正确答案：B
Tag：
广度
序列
时间：2024-03-21 20:41:42
上一篇：
已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
下一篇：
一个具有n个顶点的有向完全图包含（）条边。
相关答案
1.
已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
2.
图的生成树是惟一的。
3.
从源点到终点的最短路径是唯一的。
4.
n个顶点的强连通图中至少含有（）。
5.
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
6.
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
7.
G是一个非连通无向图，共28条边，则该图至少有（）个顶点。
8.
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
9.
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
10.
有n个结点的无向图中，若边数大于n（）1，则该图是连通的。
热门答案
1.
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
2.
无向图的邻接矩阵一定是对称的。
3.
AOV网是一个带权的有向图。
4.
AOV网拓扑排序的结果是惟一的。
5.
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
6.
有向图的邻接矩阵一定是非对称的。
7.
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
8.
具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
9.
图的强连通分量是无向图的极大连通子图。
10.
若连通图上各边权值均不相同，则该图的最小生成树是惟一的