图D上的最小截集（割集）的截量一般小于最大流流量。（ ）
错
举一反三
- 图D上的最小截集（割集）的截量一般小于最大流流量。（ ） A: 对 B: 错
- 在下列有关网络最大流问题的论述中，哪一个是正确的 ？ A: 最大流的流量等于截集的截量； B: 最大流的流量一定小于截集的截量； C: 最大流的流量等于最小截集的截量； D: [img=1356x76]180349a0fa15b8b.png[/img]
- 下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
- 下列说法正确的是A.()割集是子图()B.()割量等于割集中弧的流量之和()C.()割量大于等于最大流量()D.()割量小于等于最大流量
- 最小割集等于最大流量。
内容
- 0
最大流问题中，最小割量等于最大流量。
- 1
【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 2
关于最大流最小截定理，以下叙述（ ）是正确的。 A: 最大流量等于最大截量 B: 最大流量等于最小截量 C: 任意流量不小于最小截量 D: 最大流量不小于任意流量
- 3
对任一容量网络G，最大流的流量等于最小割集的容量。（）
- 4
一个网络的最大流量是由这个网络的（ ）确定的。 A: 最大容量 B: 最大截集 C: 最小容量 D: 最小截集