首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
关于图的最小生成树,以下叙述正确的是哪一项?
A.所有连通图都有唯一的最小生成树
B.最小生成树包含所有顶点和所有边
C.最小生成树的总权重是图中所有生成树中最小的
D.最小生成树包含图中所有的边
题型:选择题 知识点:第六章 算法与数据结构基础
【答案】
C
【解析】
最小生成树是包含图中所有顶点的子图,并且使得树中的所有边的权重之和最小。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类