网络最大流等于该网络最大割容量。
举一反三
- 【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量
- 网络最大流问题求解结果中,哪些结果不一定唯一()。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- 对任一容量网络G,最大流的流量等于最小割集的容量。()
- 关于最大流问题,以下叙述不正确的是() A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量亦可能不相同
- 一个容量网络的最大流是指其最大流量的数值。