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