可行流的流量等于每条弧上的流量之和。
举一反三
- 关于网络最大流的描述中不正确的是（ ）。 A: 增广链满足前向弧为非零流，后向弧为非饱和弧； B: 每条弧的流量fij应满足容量限制和平衡条件； C: 赋权有向图每条弧都有一个权Cij≥0，称为弧的容量； D: 所有弧的流量fij=0，就可得到流量v(f)=0的可行流，简称零流。
- 在一个网络流问题中，（ ）不是可行流的基本条件。 A: 弧（边）上的流量不大于容量 B: 存在起点到终点的增流链 C: 中间点流量平衡条件 D: 起点流入的总流量等于终点留出的总流量
- 下列说法正确的是A.()割集是子图()B.()割量等于割集中弧的流量之和()C.()割量大于等于最大流量()D.()割量小于等于最大流量
- 关于可行流，以下叙述( )不正确。 A: 最大流是一条从发点到收点的路，使得通过这条路的流量最大。 B: 在网络的任一中间点，可行流满足流入量=流出量 C: 各条有向边上的流量均为零的流是一个可行流 D: 可行流的流量小于等于容量限制条件而大于等于零。
- 最大流问题中，起点发出的流量之和等于终点流入的流量之和。