下载APP

【单选题】

最小生成树指的是（）

A.

由连通网所得到的边数最少的生成树

B.

由连通网所得到的顶点数相对较少的生成树

C.

连通网中所有生成树中权值之和为最小的生成树

D.

连通网的极小连通子图

题目标签：小生最小生成树生成树

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】小生戏中的“三会一探”、“三托兆”指的是哪几出戏？

查看完整题目与答案

【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。

A.

正确

B.

错误

查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．

查看完整题目与答案

【单选题】代表小生产者利益的思想家是（）

A.

老子

B.

孟子

C.

墨子

D.

孔子

查看完整题目与答案

【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。

A.

正确

B.

错误

查看完整题目与答案

【单选题】对具有n个顶点的连通图，其生成树有（）条边。

A.

n-1

B.

n

C.

n+1

D.

n(n+1)/2

查看完整题目与答案

【判断题】当权值不同时,连通图有唯一的最小生成树。

A.

正确

B.

错误

查看完整题目与答案

【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )

A.

38

B.

36

C.

35

D.

v1,v3.v6

E.

v1,v5,v4,v6

查看完整题目与答案

【简答题】【名词解释】小生产者

查看完整题目与答案

【判断题】带权图最小生成树是唯一的。 ( )

A.

正确

B.

错误

查看完整题目与答案