首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

生成树的概念有关问题

2013-07-09 
生成树的概念问题a.生成树是树的一种表现形式b.生成树一定是连通的c.生成树一定不含有环上面似乎a是错的吧

生成树的概念问题
a.生成树是树的一种表现形式
b.生成树一定是连通的
c.生成树一定不含有环

上面似乎a是错的吧,生成树是图的子图,所以不是树,是这样子的吗

[解决办法]
楼主的结论是对的,但理由错了.
在数据结构中,没有"树的表现形式"这个概念,所以,a 是错的.
生成树确实是图的子图,但该子图已满足:
1) 是连通的
2) 不含回路
所以,它已经是一棵树了.
楼主说它不是树,是错的.:-)

热点排行