题1 题目 任何一个无向连通图的最小生成树 ( ). A. 有一棵或多棵 B. 只有一棵 C. 一定有多棵 D. 可能不存在 分析 当无向连通图存在权值相同的多条边时, 最小生成树可能是不唯一的; 另外, 由于这是一个无向连通图, 因此最小生成树必定存在, 从而选 A。 解 A