相关考题
-
填空题
若约束方程中有m个约束方程，n个决策变量，当m<n时，基矩阵的数目不超过（）。 -
单项选择题
关于流量和容量，下列结论错误的是（）。
A.容量非负
B.最大流问题中发点流出的流量等于收点收到的流量
C.流量非负
D.容量不超过流量 -
单项选择题
关于树图，下列结论错误的是（）。
A.一个图可以由多个独立的树组成
B.一个图中一定存在圈
C.树图中一定不存在圈
D.破圈法和加边法得到的最小支撑树不一定相同
