网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧() 此题为判断题(对,错)。

网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧()

此题为判断题(对,错)。


相关考题:

增广链要求()。 A、前向弧流量大于0B、后向弧流量严格小于容量C、不能全部为前向弧D、前向弧流量严格小于容量

1、若P为网络G的一条增流链,则P中所有正向弧都为G的()。A.前向弧B.饱和弧C.邻弧D.不饱和弧

可增广链中所有的弧都应为不饱和弧

可增广链中所有前向弧和逆向弧都应为不饱和弧。

网络最大流问题中增广链上与发收点方向一致的边(弧)必是非饱和边(弧),方向相反的边(弧)必是流量大于零的边(弧)。

若μ是一条增广链,则后向弧上流量一定大于零。()

网络中,同一条弧可能在一条链中是前向弧,而在另一条链中是后向弧。

增广链上前向弧为非饱和弧,后向弧为 弧。

μ是一条增广链,则后向弧上满足流量f≥ 0。