更多“网络中的流一定要满足守恒方程它表示除发点和收点外,对于每一个中间点流入的流量等于流出的流量,而发点和收点分别具有出流和入流,且出流等于入流() ”相关问题
  • 第1题:

    【单选题】下列错误的结论是()

    A.容量不超过流量

    B.流量非负

    C.容量非负

    D.发点流出的合流等于流入收点的合流


    如个别油罐(池、桶)发生轻微渗漏,但能及时采取防漏措施,其损失未超过10公斤的仍可视为无渗漏

  • 第2题:

    下列正确的结论是()

    A.最大流等于最大截集

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

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

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


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

  • 第3题:

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

    A.最大流等于最大流量

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

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

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


    最大流量等于最小割量

  • 第4题:

    可行流的流量等于发点流出的合流。


    正确

  • 第5题:

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

    A.最大流等于最大流量

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

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

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


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