题目内容

5.G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

A. 7
B. 8
C. 9
D. 10

查看答案

搜索结果不匹配？点我反馈

更多问题

6.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通
B. 连通
C. 强连通
D. 有向

7.用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

8.用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

9.图的BFS生成树的树高比DFS生成树的树高（）。

A. 小
B. 相等
C. 小或相等
D. 大或相等