数学选择题简单

最小生成树算法 — 数学选择题

数学建模（大学通用）图论与网络优化模型 AI 三重审校通过

题目

关于连通带权无向图 G 的最小生成树，下列说法正确的是（　） A. 最小生成树的边数等于顶点数减 1，且各边权值之和为所有生成树中最小 B. 最小生成树中任意一条边都是 G 中权值最小的边 C. 若 G 的各边权值互不相同，则 G 的最小生成树不唯一 D. 最小生成树必包含 G 中权值最大的边