题14 题目 若具有 个顶点的图是一个环,则它有 () 棵生成树. A. B. C. D. 1 分析 在这里复习一下什么是生成树:题11 这里的环,就是形状上的圆环应该 解 B 个顶点的生成树是具有 条边的极小连通子图,因为 个顶点构成的环共有 条边, 去掉任意一条边就是一棵生成树,所以共有 种情况,所以可以有 棵不同的生成树。