单选题

 一个无向图包含 n 个顶点，则其最小生成树包含多少条边？（ ）。

A.

.n-1

B.

.n

C.

n+1

D.

最小生成树可能不存在。

发表评论

请 登录 后再回复

题目信息

GESP_C++八级2023.12
正确率 0%   |   评论 0   |   点击 24
收藏
上一题： [单选题]  5 位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（ 下一题： [单选题]  已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），...