itgle.com

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

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

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


相似考题
更多“网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧() ”相关问题
  • 第1题:

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


    增广链上可调整量的最小值。

  • 第2题:

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


    错误

  • 第3题:

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


    错误

  • 第4题:

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


    A

  • 第5题:

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


    非零流