下面关于生成树的描述中，不正确的是（）
A: 生成树是树的一种表现形式
B: 生成树一定是连通的
C: 生成树一定不含有环
D: 若生成树顶点个数为n，则其边数一定为n-1
A: 生成树是树的一种表现形式
B: 生成树一定是连通的
C: 生成树一定不含有环
D: 若生成树顶点个数为n，则其边数一定为n-1
举一反三
- 按照生成树的定义，n个顶点的连通网络的生成树有n个顶点、n-1条边。
- 下列关于图的生成树的唯一性,正确的是( )。 A: 生成树一定是唯一的 B: 生成树一定是不唯一的 C: 生成树可能唯一也可能不唯一 D: 图的生成树有两棵
- 图结构中，对于无向图的生成树正确的是（） A: 一棵有n个顶点的生成树有且仅有n条边 B: 如果一个图有n个顶点和小于n-1条边，则是连通图； C: 如果多于n-2条边，则一定有环； D: 有n-1条边的图不一定是生成树
- 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()
- 设连通图具有n个顶点,其生成树一定有( )条边。 A: n B: n+1 C: n-1 D: 2n