NCRE知识窗
登录注册
首页题目详情

下列关于图的最小生成树的说法中，哪个是正确的？

题目配图
A.最小生成树必须包含所有顶点。
B.所有边的权重必须相等。
C.图必须是强连通的。
D.图中可能有环路。

优质解答

答案

A

解析

最小生成树是图中连接所有顶点且边的权重总和最小的子图。因此，A是正确的，而B、C、D都不正确。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成
上一题下一题