题目内容

以下说法中正确的有（）。

A. 网络的最大流就是其最大流量
B. 求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧
C. 用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
D. 一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解

查看答案

搜索结果不匹配？点我反馈

更多问题

在下列有关网络最大流问题的论述中，哪一个是不正确的？

A. 一个可行流就是一个运输方案；
B. 一个可行流就是满足容量限制条件和平衡条件的一个流。
C. 一个运输方案就是网络上的一个流；
D. 网络上的一个流就是一个运输方案；

下列结论不正确的是（）。

A. 可行流是最大流当且仅当不存在发点到收点的增广链
B. 可行流的流量等于其发点的净流出量。
C. 最大流的流量等于其发点的净流出量。
D. 任何一个可行流的流量都小于任一截集的容量

弧的流量是指单位时间内弧的最大通过能力。

A. 对
B. 错

氟骨症病人血钙降低是由于

A. 氟引起肾脏重吸收降低
B. 血中氟与钙结合沉积于骨组织
C. 氟促进血中钙形成盐类而排出体外
D. 氟干扰钙的吸收
E. 氟促进降钙数的分泌