首页
下列说法中,正确的是 ( )
2024-09-09 14:11:49
管理科学(11005)
下列说法中,正确的是 ( )
A、一个连通图只能有一个最小枝权树
B、一个连通图可能不存在自己的最小枝权树
C、一个连通图的最小枝权树的总长度是唯一的
D、连通图中不能形成圈
【正确答案】:C
【题目解析】:最小枝权树问题是关于在一个网络中,从一个起点出发到所有点,找出一条或几条路线,以使在这样一些线路中所采用的全部支线的总长度是最小的。
上一篇:
马尔可夫过程的提出时间在 ( )
下一篇:
一棵树中点的个数为m,则线的个数为 ( )