• 2022-05-31
    任意可行流的流量不小于最小割量。
  • 错误

    内容

    • 0

      任意可行流的流量不超过任意截集的截量。( ) A: 正确 B: 错误

    • 1

      最小割量等于最大流量。(<br/>)

    • 2

      图D上的最小截集(割集)的截量一般小于最大流流量。(   )

    • 3

      【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量

    • 4

      下列说法正确的是A.()割集是子图()B.()割量等于割集中弧的流量之和()C.()割量大于等于最大流量()D.()割量小于等于最大流量