任何一个无向连通图的最小生成树（ ）。

Question

A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在

Answer 1

【答案】：A
生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一。