题14

题目

若具有 个顶点的图是一个环,则它有 () 棵生成树.
A.
B.
C.
D. 1

分析

在这里复习一下什么是生成树:题11
这里的环,就是形状上的圆环应该

B
个顶点的生成树是具有 条边的极小连通子图,因为 个顶点构成的环共有 条边, 去掉任意一条边就是一棵生成树,所以共有 种情况,所以可以有 棵不同的生成树。