任何一个带权的无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.n+2

第1题：

第2题：

第3题：

任何一个无向连通图的最小生成树（）

• A、只有一棵
• B、一棵或多棵
• C、一定有多棵
• D、可能不存在

正确答案:A

第4题：

带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

正确答案:正确

第5题：

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

正确答案:极小连通子图

第6题：

一个连通图的最小生成树（）。

• A、只有一棵
• B、有一棵或多棵
• C、一定有多棵
• D、可能不存在

正确答案:B

第7题：

一棵无向连通图的生成树是其极大的连通子图

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

任何一个无向连通图的最小生成树（）。

A至少有一棵

B只有一棵

C一定有多棵

D可能不存在

A
略

第15题：

n个顶点的带权无向连通图的最小生成树包含（）个顶点。

• A、n-1
• B、n
• C、n/2
• D、n+1

正确答案:B

第16题：

一个无向连通图的生成树是图的极小的连通子图。

正确答案:正确

第17题：

一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

正确答案: 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

第18题：

任何带权的无向图都存在最小（代价）生成树。

正确答案:错误

第19题：

第20题：

第21题：

第22题：

第23题：