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