首页 › 答案 › 题库 › 知到智慧树 › 未分类

关于最小生成树问题,以下叙述正确的是()

关于最小生成树问题,以下叙述正确的是()
A.最小生成树是一个网络中连通所有点而边数最少的图
B.最小生成树是一个无聊中连通所有点而权数和最少的图
C.一个网络中的最大权边必不包含在其最小生成树内
D.一个网络中的最小生成树一般是不唯一的
正确答案:最小生成树是一个无聊中连通所有点而权数和最少的图