单选题 如果具有n个顶点的图是一个环，则它有( )棵生成树。
【正确答案】 B
【答案解析】解析：因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，共有n种情况，所以可以有n棵不同的生成树。