答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、n

B、n-1

C、n+1

D、不确定

参考答案

您可能感兴趣的试题

有n个顶点的图形成一个环，则其生成树的个数为（)。

答案解析
若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n－1)列中包含的1的个数为（)。A

答案解析
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

答案解析
如果具有n个顶点的图是一个环则它有（）棵生成树。A．n2B．nC．n－1D．1

答案解析
在一个具有n个顶点的无向完全图中包含有________条边在一个具有n个顶点的有向完全图中包含有_

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

答案解析
对于具有n个顶点的图若采用邻接矩阵表示则该矩阵的大小为()。

答案解析