一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
举一反三
- 一个连通图的生成树是一个 子图，它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。
- 下列关于连通图的生成树说法正确的是（ ）。 A: 一个连通图的生成树是一个极小连通子图 B: 生成树必须是连通的 C: 极小连通子图首先要是原图的子图 D: 它含有图中全部n个顶点和仅足以构成一棵树的(n-1)条边
- 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
- 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
- 图结构中，对于无向图的生成树正确的是（） A: 一棵有n个顶点的生成树有且仅有n条边 B: 如果一个图有n个顶点和小于n-1条边，则是连通图； C: 如果多于n-2条边，则一定有环； D: 有n-1条边的图不一定是生成树