如果具有n(n > 2)个顶点的图恰好是一个环,则它有( )棵生成树。
A. n-1
B. n
C. n+1
D. 2n
应该b 吧
快乐小土狗 回复 阿拉蕾上岸: 赞同
答案有误吧,应该选B
n个顶点,每个顶点顺时针跟逆时针都可以形成一棵树,故为2n
B
答案错了吧
n个顶点的无向图,每个顶...
用户登录可进行刷题及查看答案
n个顶点的无向图,每个顶点都相当于一个根节点,可以生产一棵树,故有n棵生成树
登录后提交答案