网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧()

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

参考答案

更多 “ 网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧() 此题为判断题(对，错)。 ” 相关考题
考题 增广链要求()。 A、前向弧流量大于0B、后向弧流量严格小于容量C、不能全部为前向弧D、前向弧流量严格小于容量
查看答案
考题 1、若P为网络G的一条增流链，则P中所有正向弧都为G的（）。A．前向弧B．饱和弧C．邻弧D．不饱和弧
查看答案
考题 可增广链中所有的弧都应为不饱和弧
查看答案
考题 可增广链中所有前向弧和逆向弧都应为不饱和弧。
查看答案
考题 网络最大流问题中增广链上与发收点方向一致的边（弧）必是非饱和边（弧），方向相反的边（弧）必是流量大于零的边（弧）。
查看答案
考题 若μ是一条增广链，则后向弧上流量一定大于零。（）
查看答案
考题 网络中，同一条弧可能在一条链中是前向弧，而在另一条链中是后向弧。
查看答案
考题 增广链上前向弧为非饱和弧，后向弧为 弧。
查看答案
考题 μ是一条增广链，则后向弧上满足流量f≥ 0。
查看答案
热门标签
最新试卷