参考答案和解析
参考答案:对
更多“可行流总是存在的,最大流的问题就是在容量网络中寻找流量最大的可行流() ”相关问题
  • 第1题:

    总是最大流问题的一个可行流。


    正确

  • 第2题:

    有关网络最大流问题,下列说法正确的是()。

    A.最大流等于最大流量

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

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

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


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

  • 第3题:

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


    正确

  • 第4题:

    关于可行流,以下叙述不正确的是()

    A.可行流的流量大于零而小于容量限制条件

    B.在网络的任一中间点,可行流满足流入量=流出量

    C.各条有向弧上的流量均为零的流是一个可行流

    D.可行流的流量小于容量限制条件而大于或等于零


    可行流的流量大于零而小于容量限制条件

  • 第5题:

    【单选题】下列正确的结论是()

    A.最大流等于最大流量

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

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

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


    最大流量等于最小割量