用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树________。
A. 是相同的
B. 是不同的
C. 可能相同，可能不同
D. 以上都不对
查看答案
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。B.C.D.
A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图
图的深度优先搜索只能针对邻接矩阵存储的图
A. 对
B. 错
求最小生成树时，Prim 算法在边较少，结点较多时效率较高。
A. 对
B. 错
若一个无向图以顶点 ｖ１ 为起点进行深度优先遍历,所得的遍历序列唯一, 则可以 唯一确定该图.
A. 对
B. 错
微信支付 
支付宝支付