单项选择题
在下列有关最小支撑树的论述中,哪一个是正确的()
A.最小支撑树一定包含所有权最小的边B.最小支撑树一定不包含权最大的边C.不在最小支撑树上的边的权,一定大于最小支排树上边的权D.最小支撑树一定包含一条权最小的边
单项选择题 某同学在求解运输问题时,发现产量大于销量,为构造产销平横表,其正确的做法是()
单项选择题 增流链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量值为()的边。
单项选择题 在一个网络流问题中,()不是可行流的基本条件。