首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列关于图的最小生成树的说法中,哪个是正确的?
A.最小生成树必须包含所有顶点。
B.所有边的权重必须相等。
C.图必须是强连通的。
D.图中可能有环路。
题型:选择题 知识点:第二章 程序设计语言基础
【答案】
A
【解析】
最小生成树是图中连接所有顶点且边的权重总和最小的子图。因此,A是正确的,而B、C、D都不正确。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类