题目内容

在图采用邻接矩阵存储时，Prim 算法的时间复杂度为（）

A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)

查看答案

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

更多问题

4题中的邻接矩阵A，如果是有向图，该图共有（）条弧。

A. 2
B. 3
C. 6
D. 4
E. 以上答案均不正确

用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

5. 表示图的两种存储结构为和。

8. 若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。