计算机科学与技术

单选题任何一个无向连通图的最小生成树（）。A 至少有一棵B 只有一棵C 一定有多棵D 可能不存在

题目
单选题
任何一个无向连通图的最小生成树（）。
A

至少有一棵

B

只有一棵

C

一定有多棵

D

可能不存在

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：错误

第2题：

一个无向连通图的生成树是含有该连通图的全部顶点的( )。

A: 极小连通子图

B: 极小子图

C: 极大连通子图

D: 极大子图


正确答案: A

第3题：

一个无向连通图的生成树是含有该连通图所有顶点的________。

A、极大连通子图

B、极大子图

C、极小连通子图

D、极小子图


正确答案：C

第4题：

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

A.极小连通子图

B.极小子图

C.极大连通子图

D.极大子图


正确答案：A

第5题：

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

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.n+2


正确答案：B

第6题：

图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )

此题为判断题(对，错)。


正确答案:正确

第7题：

一个无圈的连通图就是()

A、树

B、最小支撑树

C、支撑子图

D、有向图


参考答案：A

第8题：

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

A． 24

B．25

C．26

D．27


正确答案：C

第9题：

连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。()

此题为判断题(对，错)。


参考答案：正确

第10题：

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

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在


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

更多相关问题
相关内容