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

题目内容（请给出正确答案）

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

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

参考答案

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

查看答案

考题 1、若P为网络G的一条增流链，则P中所有正向弧都为G的（）。A．前向弧B．饱和弧C．邻弧D．不饱和弧

查看答案

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

查看答案

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

查看答案

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

查看答案

考题若μ是一条增广链，则后向弧上流量一定大于零。（）

查看答案

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

查看答案

考题增广链上前向弧为非饱和弧，后向弧为弧。

查看答案

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

查看答案

热门标签