必考题

考点

数据结构-图-最小生成树

面5笔5

任何无向图都存在生成树（）

A.对

B.错

解答

正确答案是 B

非连通的图没有生成树。这是由生成树的定义决定的：
生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通，则不可能存在包含原图中所有顶点的连通子图。

逍洛

2023-08-31 23:00:00

老师的讲解很有侧重点，听着不会累

0 0

阿夏桑

2022-10-10 22:00:00

不错，值得学习参考

0 0

小飞鞋

2018-10-24 11:24:01

无环的图中才存在树

0 0

落地成盒

2018-10-24 11:23:46

连通图才能生成树。任意两个顶点之间都有路径。非连通图没有生成树

0 0

企鹅哥哥

2018-10-24 11:23:07

主要看图的连通性。

0 0

皮皮鲁

2018-10-24 11:22:53

一个无向图的边的数目可为0~n(n-1)/2,
而要生成一个树，n个节点至少得有n-1条边
但有n-1条边的n个节点也不一定生成树

0 0

雨声敲敲

2018-10-24 11:22:40

1.连通图才有生成树，分为深度优先生成树和广度优先生成树 2.非连通图是生成森林

0 0