此题为判断题(对,错)。
1.增广链要求()。A、前向弧流量大于0B、后向弧流量严格小于容量C、不能全部为前向弧D、前向弧流量严格小于容量
2.可增广链中所有的弧都应为不饱和弧
3.可增广链中所有前向弧和逆向弧都应为不饱和弧。
4.1、若P为网络G的一条增流链,则P中所有正向弧都为G的()。A.前向弧B.饱和弧C.邻弧D.不饱和弧
第1题:
网络最大流问题中增广链上与发收点方向一致的边(弧)必是非饱和边(弧),方向相反的边(弧)必是流量大于零的边(弧)。
第2题:
网络中,同一条弧可能在一条链中是前向弧,而在另一条链中是后向弧。
第3题:
μ是一条增广链,则后向弧上满足流量f≥ 0。
第4题:
若μ是一条增广链,则后向弧上流量一定大于零。()
第5题:
增广链上前向弧为非饱和弧,后向弧为 弧。