如果具有n个顶点的图恰好是一个环,则它有( )棵生成树。
A. n-1
B. n
C. n+1
D. 2n
n个顶点一个环,有n条边,任意去一条边有n种方法
选A
admin 回复 2375725034: 在图上画出来就知道了,应该选B
2375725034 回复 2375725034: 草率了。确实是B
B
因为n个顶点构成的环共有...
用户登录可进行刷题及查看答案
因为n个顶点构成的环共有n条边,去掉其中任意一条便是一棵生成树,所以共有n种情况。
登录后提交答案