如果具有n个顶点的图是一个环 则它有()棵生成树。A.n2B.nC.n-1D.1

大学 顶点, 已帮助 人

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

A.n2

B.n

C.n-1

D.1

请帮忙给出正确答案和分析,谢谢!

热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索
  • 正确答案:B
    因为n个顶点构成的环共有n条边,去掉其中任意一条便是一棵生成树,所以共有n种情况。