首页 > 试题广场 >

如果具有n个顶点的图是一个环,则它有()棵生成树。

[单选题]
如果具有n个顶点的图是一个环,则它有()棵生成树。

  • n
  • 2n
  • n-1
  • n+1
n
发表于 2019-10-13 09:32:36 回复(0)
选A
因为n个顶点构成的环共有n条边,去掉其中任意一条便是一棵生成树,所以共有n种情况。
编辑于 2020-07-08 10:57:44 回复(0)