网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

题目

网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

相似考题

1.当网络中不存在任何增广链时,该网络达到最大流状态。()

2.μ是关于可行流f的一条增广链，则在μ上有（ ）

3.可行流是最大流的充要条件是不存在发点到收点的增广链。

4.能够通过网络的最大可行流称最大流。()

更多“网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。() ”相关问题

  • 第1题：

    若图G中不存在可行流f的增广链，则f为G的 （）

    A．最小流

    B．最大流

    C．最小费用流

    D．最短路


    最大流

  • 第2题：

    有关网络最大流问题，下列说法正确的是（）。

    A．最大流等于最大流量

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    可行流是最大流当且仅当不存在发点到收点的增广链

  • 第3题：

    是否能找出发点到收点的增广链。若能，则可行流不是最大流；若不能，则可行流就是最大流。


    正确

  • 第4题：

    下列正确的结论是（）

    A．最大流等于最大截集

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    可行流是最大流当且仅当不存在发点到收点的增广链

  • 第5题：

    【单选题】下列正确的结论是（）

    A．最大流等于最大流量

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    最大流量等于最小割量

相关内容