企源知识库

任何一个带权的无向连通图的最小生成树
A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在
【正确答案】：B
【题目解析】：【正确答案】B【答案解析】任何一个带权的无向连通图的最小生成树有一棵或多棵。