相关考题
-
单项选择题
关于流量和容量，下列结论错误的是（）。
A.容量非负
B.最大流问题中发点流出的流量等于收点收到的流量
C.流量非负
D.容量不超过流量 -
单项选择题
关于树图，下列结论错误的是（）。
A.一个图可以由多个独立的树组成
B.一个图中一定存在圈
C.树图中一定不存在圈
D.破圈法和加边法得到的最小支撑树不一定相同 -
单项选择题
使目标函数z=-x1+x2-4x增加最快的方向是（）
A.（1，1，4）
B.（-1，-1，4）
C.（1，-1，4）
D.（-1，1，-4）
