计算机判断题较难 ★ 精品

生成树与最小生成树 — 计算机判断题

离散数学（大学通用）树 AI 三重审校通过

题目

判断：设 G 是边权互不相同的无向连通带权图，则 G 的最小生成树唯一；且最小生成树中权值最大的那条边一定是 G 中权值最大的边（即 MST 必包含 G 的最大权边）。