【正确答案】 B

【答案解析】解析：考查图的生成树。n个顶点的生成树是具有n—1条边的极小连通子图，n个顶点构成的环具有n条边，去掉任一条边后剩下的图依然是连通的。因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，共有n种情况，所以可以有n棵不同的生成树(如，以n=3为例读者自行分析)。