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

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


相似考题

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

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

3.函数列{fn(χ)}与函数，f(χ)是在闭区间[a，b]上有定义，则在[a，b]上{fn(χ)}一致收敛于f(χ)的充要条件是( )。

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

参考答案和解析
答案：C
解析：
更多“μ是关于可行流f的一条增广链，则在μ上有（ ） ”相关问题

  • 第1题：

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

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

    正确答案:A,B,C

  • 第2题：

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

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

    正确答案:D

  • 第3题：

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


    正确答案:正确

  • 第4题：

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


    正确答案:最小截集

  • 第5题：

    若Q为f的可增广链，则Q中所有前向弧都为f的（）。

    • A、对边
    • B、饱和弧
    • C、邻边
    • D、不饱和弧

    正确答案:D

  • 第6题：

    若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。

    • A、对边
    • B、饱和边
    • C、邻边
    • D、不饱和边

    正确答案:D

  • 第7题：

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

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

    正确答案:B,C

  • 第8题：

    单选题
    若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。
    A

    对边

    B

    饱和边

    C

    邻边

    D

    不饱和边


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

  • 第9题：

    判断题
    形成增广链的条件是对于正向弧必须满足fij>0。
    A

    对

    B

    错


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

  • 第10题：

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

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

    B

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

    C

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

    D

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

    E

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


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    形成增广链的条件是对于正向弧必须满足fij>0。


    正确答案:错误

  • 第14题：

    一条链带上有哪些部分？（）

    • A、钢模
    • B、链板
    • C、滚轮
    • D、轴

    正确答案:B,C,D

  • 第15题：

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


    正确答案:正确

  • 第16题：

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


    正确答案:正确

  • 第17题：

    下列的结论正确有（）

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

    正确答案:C

  • 第18题：

    标号法中利用（）方法找出增广链。


    正确答案:反向追踪

  • 第19题：

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

    最大流等于最大流量

    B

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

    C

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

    D

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


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

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

    单选题
    若Q为f的可增广链，则Q中所有前向弧都为f的（）。
    A

    对边

    B

    饱和弧

    C

    邻边

    D

    不饱和弧


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

  • 第23题：

    填空题
    标号法中利用（）方法找出增广链。

    正确答案： 反向追踪
    解析： 暂无解析

相关内容