当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.n2

B.n

C.n-1

D.1

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

参考答案
您可能感兴趣的试题
  • 有n个顶点的图形成一个环,则其生成树的个数为()。

  • 如果含有n个顶点的图形成一个环,则它有()棵生成树。A、nB、n-1C、n+1D、不确定

  • 若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有()棵树。A.nB.eC.n-eD.1

  • 设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。

  • 对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。

  • 若一个具有N个顶点和K条边的无向图是一个森林(N>K) 则该森林必有()棵树。