单项选择题
在下列有关最小支撑树的论述中，哪一个是正确的（）
A.最小支撑树一定包含所有权最小的边
B.最小支撑树一定不包含权最大的边
C.不在最小支撑树上的边的权，一定大于最小支排树上边的权
D.最小支撑树一定包含一条权最小的边
点击查看答案
相关考题
-
单项选择题
某同学在求解运输问题时，发现产量大于销量，为构造产销平横表，其正确的做法是（）
A.虚设一产地和一销地
B.不设任何虚拟地区
C.虚设一销地
D.虚设一产地 -
单项选择题
增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为（）的边。
A.负数
B.正数
C.整数
D.零 -
单项选择题
在一个网络流问题中，（）不是可行流的基本条件。
A.弧（边）上的流量不大于容量
B.中间点流量平衡条件
C.起点流入的总流量等于终点留出的总流量
D.存在起点到终点的增流链
