首页题库大全题目详情

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

题目配图

A.最小生成树必须包含所有顶点。

B.所有边的权重必须相等。

C.图必须是强连通的。

D.图中可能有环路。

优质解答

答案

A

解析

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

查看答案和解析

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

低至 ¥0.1 起

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

上一题下一题