服务业碳图最小生成树试题库及答案.docVIP

服务业碳图最小生成树试题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法常用于求最小生成树？

A.Dijkstra算法

B.Prim算法

C.Floyd算法

答案：B

2.最小生成树是连接图中所有顶点的（）子图。

A.连通无环

B.连通有环

C.不连通无环

答案：A

3.一个具有n个顶点的连通图，其最小生成树有（）条边。

A.n-1

B.n

C.n+1

答案：A

4.Prim算法从（）开始构建最小生成树。

A.任意一个顶点

B.度数最小的顶点

C.度数最大的顶点

答案：A

5.若图中各边权值都相同，其最小生成树（）。

A.唯一

B.不唯一

C.不存在

答案：B

6.最小生成树的权值之和是（）。

A.最小的

B.最大的

C.不确定

答案：A

7.Kruskal算法每次选择（）的边。

A.权值最小

B.权值最大

C.任意

答案：A

8.一个图的最小生成树一定是（）。

A.连通图

B.完全图

C.有向图

答案：A

9.求最小生成树时，边权值可以是（）。

A.负数

B.只能正数

C.只能0和正数

答案：A

10.若图G有多个最小生成树，这些最小生成树的权值和（）。

A.相同

B.不同

C.不确定

答案：A

二、多项