2. 专升本
  3. 任何一个无向连通图的最小生成树是( )。

任何一个无向连通图的最小生成树是( )。

admin2014-10-20  32
问题 任何一个无向连通图的最小生成树是(    )。
选项 A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
答案B
解析 看较小的边里面有没有两条边的和是相同的，如果有就可能出现多个最小生成树的，不过MST的总代价是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/6rvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)