单选题

 关于生成树的说法，错误的是（ ）。

A.

 一个无向连通图可以有多个生成树。

B.

 一个无向图，只要连通，就一定有生成树。

C.

 n 个顶点的无向完全图，有 棵生成树。

D.

  n 个顶点的无向图，生成树包含 n-1 条边。

发表评论

请 登录 后再回复

题目信息

GESP_C++八级2024.3
正确率 33%   |   评论 0   |   点击 21
收藏
上一题： [单选题]  使用邻接表表达一个无向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为（ ） 下一题： [单选题]  已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），...