在一个网络流问题中，（ ）不是可行流的基本条件。
A: 弧（边）上的流量不大于容量
B: 存在起点到终点的增流链
C: 中间点流量平衡条件
D: 起点流入的总流量等于终点留出的总流量
A: 弧（边）上的流量不大于容量
B: 存在起点到终点的增流链
C: 中间点流量平衡条件
D: 起点流入的总流量等于终点留出的总流量
举一反三
- 网络最大流量是网络起点至终点的一条增流链上的最大流量
- 关于可行流，以下叙述( )不正确。 A: 最大流是一条从发点到收点的路，使得通过这条路的流量最大。 B: 在网络的任一中间点，可行流满足流入量=流出量 C: 各条有向边上的流量均为零的流是一个可行流 D: 可行流的流量小于等于容量限制条件而大于等于零。
- 最大流问题中，起点发出的流量之和等于终点流入的流量之和。
- 可行流的流量等于每条弧上的流量之和。
- 关于可行流，以下叙述不正确的是( )。 A: 可行流的流量大于零而小于容量限制条件 B: 一个网络的最大流必然是该网络的一个可行流 C: 各条有向边上的流量均为零的流是一个可行流 D: 对网络的任一中间点，可行流满足流入量=流出量