首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最小生成树
题目

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

A.对

B.错

上一题 下一题
解答

正确答案是 B

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

C 7条回复 评论
逍洛

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

发表于 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
皮皮鲁

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

发表于 2018-10-24 11:22:53
0 0
雨声敲敲

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

发表于 2018-10-24 11:22:40
0 0
问题信息
分类：数据结构 - 最小生成树
难度:
最新校招难题刷题，快来进刷题群吧
相关试题