33,027
社区成员
发帖
与我相关
我的任务
分享生成树的概念问题
a.生成树是树的一种表现形式
b.生成树一定是连通的
c.生成树一定不含有环
上面似乎a是错的吧，生成树是图的子图，所以不是树，是这样子的吗
b.生成树一定是连通的
c.生成树一定不含有环
上面似乎a是错的吧，生成树是图的子图，所以不是树，是这样子的吗
...全文
请发表友善的回复…
发表回复
烂番 2013-05-04
- 打赏
- 举报
又想了一下，生成树应该不是树的一个种类，像二叉树之类的
生成树只是具有某种功能的树
icessl 2013-05-04
- 打赏
- 举报
楼主的结论是对的,但理由错了.
在数据结构中,没有"树的表现形式"这个概念,所以,a 是错的.
生成树确实是图的子图,但该子图已满足:
1) 是连通的
2) 不含回路
所以,它已经是一棵树了.
楼主说它不是树,是错的.:-)
icessl 2013-05-04
- 打赏
- 举报
"生成树只是具有某种功能的树"不准确,应该这样认为:
生成树不是位置树,而我们常用的二叉树是位置树.
这样也就意味着,在生成树中,谁是根,谁是内结点,谁是叶结点已不重要,
换句话说,任意一个结点都可以是根 内结点和叶子.
