单项选择题用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树()。

A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不对


您可能感兴趣的试卷

你可能感兴趣的试题

5.单项选择题若一个图的邻接矩阵是对称矩阵,则该图一定是()。

A.有向图
B.无向图
C.连通图
D.无向图或有向图

6.单项选择题n个顶点的强连通图中至少有()条边。

A.n
B.n-1
C.2n
D.n(n-1)

7.单项选择题有8个顶点的有向完全图有()条边。

A.14
B.28
C.56
D.112