niusouti.com

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

题目
增广链要求()。

A、前向弧流量大于0

B、后向弧流量严格小于容量

C、不能全部为前向弧

D、前向弧流量严格小于容量

相似考题

1.用Ford－Fulkerson算法求解最大流问题,()。A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效

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

3.2、关于增广链以下叙述正确的有（）。A．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向必一致B．增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边C．增广链上与发收点方向一致的边必是流量小于容量的边，方向相反的边必是流量等于零的边D．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致

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

参考答案和解析
参考答案：D
更多“增广链要求()。 ”相关问题

  • 第1题：

    下列正确的结论是（）

    A．最大流等于最大截集

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

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

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


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

  • 第2题：

    关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。

    A．增广链上的有向边的方向必须是从发点指向收点的

    B．增广链上的有向边，必须都是不饱和边

    C．增广链上不能有零流边

    D．增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边


    增广链上的有向边的方向必须是从发点指向收点的;增广链上的有向边，必须都是不饱和弧;增广链上不能有零流弧

  • 第3题：

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

    A．最大流等于最大流量

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

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

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


    最大流量等于最小割量

  • 第4题：

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

    A．最大流等于最大流量

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

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

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


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

  • 第5题：

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


    非零流

  • 第6题：

    最大流问题中，构成增广链的弧均为不饱和弧。


    错

相关内容