任意可行流的流量不小于最小割量。
错误
举一反三
内容
- 0
任意可行流的流量不超过任意截集的截量。( ) A: 正确 B: 错误
- 1
最小割量等于最大流量。(<br/>)
- 2
图D上的最小截集(割集)的截量一般小于最大流流量。( )
- 3
【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 4
下列说法正确的是A.()割集是子图()B.()割量等于割集中弧的流量之和()C.()割量大于等于最大流量()D.()割量小于等于最大流量