单选题

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

A.

n - 1

B.

n

C.

n + 1

D.

最小生成树可能不存在。

发表评论

请 登录 后再回复

题目信息

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