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