题目内容

无向连通图的最小生成树是唯一的。

A. 对
B. 错

查看答案

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

更多问题

无向连通图的最小生成树必定存在。

A. 对
B. 错

用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树可能是不同的。

A. 对
B. 错

有10个顶点的无向连通图最少有（）条边。

A. 8
B. 9
C. 10
D. 45

有10个顶点的无向图最多有（）条边。

A. 9
B. 10
C. 20
D. 45