单选题
任何一个连通图的最小生成树______。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 如果一个无向连通图具有多条权值相同的边,在构造最小生成树的过程中选择具有最小权值的边时,会出现多种可能的选择,得到的最小生成树不止一棵;但如果无向连通图各边上具有的权值互不相同时,构造的最小生成树是唯一的。因此,可能有一棵或多棵最小生成树。
提交答案
关闭