割的容量是指割集中各弧的容量之和。
对
举一反三
内容
- 0
【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 1
设f任意流,(A, B)是任意 s-t割.则流值至多等于割的容量.
- 2
最大流问题中，弧的流量之和称为割量。
- 3
最大流的流量等于最小割的容量。
- 4
对任一容量网络G，最大流的流量等于最小割集的容量。（）