更多“能够通过网络的最大可行流称最大流。() ”相关问题
  • 第1题:

    48、网络最大流量是网络起点至终点的一条增流链上的最大流量。


    B

  • 第2题:

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

    A.最大流等于最大流量

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

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

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


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

  • 第3题:

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


    正确

  • 第4题:

    下列正确的结论是()

    A.最大流等于最大截集

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

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

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


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

  • 第5题:

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

    A.最大流等于最大流量

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

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

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


    最大流量等于最小割量