对于含有n个顶点e条边的无向连通图，利用kruskal算法生成最小代价生成树其时间复杂度为___________.
A. O(elog2e)
B. O(e*n)
C. O(elog2n)
D. O(nlog2n)
查看答案
用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树________。
A. 是相同的
B. 是不同的
C. 可能相同，可能不同
D. 以上都不对
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。B.C.D.
A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图
图的深度优先搜索只能针对邻接矩阵存储的图
A. 对
B. 错
求最小生成树时，Prim 算法在边较少，结点较多时效率较高。
A. 对
B. 错
微信支付 
支付宝支付