itgle.com

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

题目

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

相似考题

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

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

3.当网络中不存在任何增广链时,则网络达到最大流状态。()此题为判断题(对，错)。

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

更多“可行流是最大流的充要条件是不存在发点到收点的增广链。”相关问题

  • 第1题：

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

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


    参考答案：错

  • 第2题：

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

    A.最小流
    B.最大流
    C.最小费用流
    D.无法确定

    答案：B
    解析：

  • 第3题：

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

    • A、增广路上的有向边的方向必须是从发点指向收点的
    • B、增广路上的有向边，必须都是不饱和边
    • C、增广路上不能有零流边
    • D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

    正确答案:A,B,C

  • 第4题：

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

    • A、对一切（i，j）∈μ+，有fij≤Cij
    • B、对一切（i，j）∈μ+，有fij≥Cij
    • C、对一切（i，j）∈μ-，有fij≥Cij
    • D、对一切（i，j）∈μ-，有fij>0

    正确答案:D

  • 第5题：

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


    正确答案:正确

  • 第6题：

    容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。


    正确答案:正确

  • 第7题：

    在最短路问题中，发点到收点的最短路长是惟一的。


    正确答案:正确

  • 第8题：

    关于增广路，以下叙述（）正确。

    • A、增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致
    • B、增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致
    • C、增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边
    • D、增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边
    • E、增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边

    正确答案:B,C

  • 第9题：

    单选题
    下列的结论正确有（）
    A

    最大流等于最大流量

    B

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

    C

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

    D

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


    正确答案： B
    解析： 暂无解析

  • 第10题：

    单选题
    μ是关于可行流f的一条增广链，则在μ上有（）
    A

    对一切（i，j）∈μ+，有fij≤Cij

    B

    对一切（i，j）∈μ+，有fij≥Cij

    C

    对一切（i，j）∈μ-，有fij≥Cij

    D

    对一切（i，j）∈μ-，有fij>0


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    用标号法找增广链以求最大流的结果，同时得到一个（）。

    正确答案： 最小截集
    解析： 暂无解析

  • 第12题：

    判断题
    容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    用Ford－Fulkerson算法求解最大流问题,()。

    A、增广链中一定全部为前向弧

    B、增广链中一定全部为后向弧

    C、当存在增广链时，一定没有得到最优解

    D、当不存在增广链时，说明方法失效


    参考答案：C

  • 第14题：

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



    答案：C
    解析：

  • 第15题：

    求解最大流的标记化方法中，标号过程的目的是（）。

    • A、增加流量
    • B、构造四通八达的路
    • C、寻找增广链
    • D、给出标号

    正确答案:C

  • 第16题：

    若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。


    正确答案:正确

  • 第17题：

    用标号法找增广链以求最大流的结果，同时得到一个（）。


    正确答案:最小截集

  • 第18题：

    下列的结论正确有（）

    • A、最大流等于最大流量
    • B、可行流是最大流当且仅当存在发点到收点的增广链
    • C、可行流是最大流当且仅当不存在发点到收点的增广链
    • D、调整量等于增广链上点标号的最大值

    正确答案:C

  • 第19题：

    最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。


    正确答案:错误

  • 第20题：

    单选题
    求解最大流的标记化方法中，标号过程的目的是（）。
    A

    增加流量

    B

    构造四通八达的路

    C

    寻找增广链

    D

    给出标号


    正确答案： C
    解析： 暂无解析

  • 第21题：

    判断题
    若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    多选题
    关于增广路，以下叙述（）正确。
    A

    增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致

    B

    增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致

    C

    增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边

    D

    增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边

    E

    增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边


    正确答案： C,B
    解析： 暂无解析

  • 第23题：

    判断题
    可行流是最大流的充要条件是不存在发点到收点的增广链。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    判断题
    最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容