以下有关增广路的说法正确的是( )
A: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均小于边的容量
B: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均大于零
C: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均大于零
D: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均均小于边的容量
A: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均小于边的容量
B: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均大于零
C: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均大于零
D: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均均小于边的容量
举一反三
- 从一个可行流 开始,寻找一条从 到 的可增广链,直到找不到可增广链为止,最后的流量即为
- 关于可行流,以下叙述( )不正确。 A: 最大流是一条从发点到收点的路,使得通过这条路的流量最大。 B: 在网络的任一中间点,可行流满足流入量=流出量 C: 各条有向边上的流量均为零的流是一个可行流 D: 可行流的流量小于等于容量限制条件而大于等于零。
- 对于增广链,以下叙述正确的有() A: 增广链是一条从源点到汇点的有向路,这条路上各边的方向必须一致 B: 增广链上的前向边必须是非饱和边,后向边必须是流量大于零的边 C: 增广链上的前向边必须是流量小于容量的边,后向边必须是流量等于零的边 D: 增广链上的前向边必须是流量等于零的边,后向边必须是流量大于零的边
- 关于增广链,以下叙述正确的有() A: 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致 B: 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致 C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边 E: 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
- 以下关于沿增广路增流d(d>0)的方法描述正确的是( ) A: 针对增广路上的向前边,原流量减去d B: 针对增广路上的向前边,原流量加上d C: 针对增广路上的向后边,原流量加上d D: 针对增广路上的向后边,原流量减去d