题目内容

在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( )。

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

查看答案

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

更多问题

在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A. 1/2
B. 2
C. 1
D. 4

树中的结点和图中的顶点就是指数据结构中的数据元素。

A. 对
B. 错

在n个结点的无向图中，若边数大于n-1,则该图必是连通图。

A. 对
B. 错

无向图的邻接矩阵可用一维数组存储。

A. 对
B. 错