任何一个无向连通图的最小生成树（）。A.只有一棵 B.一棵或多棵 C.一定

资格题库2022-08-02 71

问题任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在

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

答案 A

解析生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556646.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)