题目内容

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

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

查看答案

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

更多问题

若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）。

A. 6
B. 15
C. 16
D. 21

对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)

设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A. 2
B. 3
C. 4
D. 5

对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

A. 对
B. 错