任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

题目

任何一个带权的无向连通图的最小生成树( )

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

参考答案和解析

正确答案：B

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

一个连通图有不只一棵支撑树()

参考答案：正确

第2题：

任何一个无向图的最小生成树()。

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

正确答案：B

第3题：

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

正确答案：C

第4题：

对于含有n个顶点的带权连通图，它的最小生成树是指()。

A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

答案：D

解析：

一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。

第5题：

任何一个无向连通图的最小生成树(8)。

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

正确答案：B
解析：无向连通图一定有最小生成树。

第6题：

任何一个带权的无向连通图的最小生成树()。

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.n+2

正确答案：B

第7题：

一个无向连连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图

B.极小子图

C.极大连通子图

D.极大子图

正确答案：A

第8题：

带权的连通无向图的最小(代价)生成树必是唯一的。()

参考答案：错误

第9题：

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A．24

B．25

C．26

D．27

正确答案：C

第10题：

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

A至少有一棵

B只有一棵

C一定有多棵

D可能不存在

A
略

任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容