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