违法和不良信息举报 联系客服
免费注册 登录

什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。

题目

什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。

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

第1题：

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

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


正确答案:正确

第2题：

与普通以太网交换机不同，生成树网桥运行生成树协议，生成树协议主要是解决什么问题？


正确答案：
端口和MAC地址

第3题：

图的BFS生成树的树高比DFS生成树的树高()

A.小或相等

B.小

C.大或相等

D.大


正确答案：A

第4题：

简述生成树协议的功能。


正确答案:生成树协议提供一种控制环路的方法，在连接发生问题的时候，以太网能够绕过出现故障的连接。

第5题：

以下有关联通图的说法不正确的是（）。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成制中不一定包含G的所有边

D连通图G的生成树可以是不连同的


D
略

第6题：

对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。

A.完全图

B.连通图

C.稀疏图

D.稠密图


参考答案：D,C

第7题：

以下说法不正确的是（）。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的


D
略

第8题：

图的BFS生成树的树高比DFS生成树的树高()。

A.小

B、相等

C、小或相等

D、大或相等


参考答案：C
解释：对于一些特殊的图，比如只有一个顶点的图，其BFS生成树的树高和DFS生成树的树高相等。一般的图，根据图的BFS生成树和DFS树的算法思想，BFS生成树的树高比DFS生成树的树高小。

第9题：

图的生成树是惟一的。


正确答案:错误

第10题：

从连通图中生成树，以下叙述（）正确。

  • A、任一连通图必有支撑树
  • B、任一连通图生成的支撑树必唯一
  • C、在支撑树中再增加一条边后必含圈
  • D、任一连通图生成的各个支撑树其边数必相同

正确答案:A,C,D

更多相关问题
相关内容