下列说法中，正确的是 ( )

admin2017-01-21 34

问题下列说法中，正确的是 ( )

选项 A、一个连通图只能有一个最小枝权树
B、一个连通图可能不存在自己的最小枝权树
C、一个连通图的最小枝权树的总长度是唯一的
D、连通图中不能形成圈

答案C

解析最小枝权树问题是关于在一个网络中，从一个起点出发到所有点，找出一条或几条路线，以使在这样一些线路中所采用的全部支线的总长度是最小的。

转载请注明原文地址:https://kaotiyun.com/show/NVjx777K

运筹学基础

相关试题推荐

随机试题

最新回复(0)