关于可增广链的性质，正确的是（）。
A: 前向边中的流量应小于该边的最大容量
B: 后向边中的流量应大于等于0
C: 后向边中的流量应小于该边的最大容量
D: 都有可能
A: 前向边中的流量应小于该边的最大容量
B: 后向边中的流量应大于等于0
C: 后向边中的流量应小于该边的最大容量
D: 都有可能
A
举一反三
- 对于增广链,以下叙述正确的有() A: 增广链是一条从源点到汇点的有向路,这条路上各边的方向必须一致 B: 增广链上的前向边必须是非饱和边,后向边必须是流量大于零的边 C: 增广链上的前向边必须是流量小于容量的边,后向边必须是流量等于零的边 D: 增广链上的前向边必须是流量等于零的边,后向边必须是流量大于零的边
- 关于增广链，以下叙述正确的有（） A: 增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B: 增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C: 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边 E: 增广链上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
- 增广链要求（）。 A: 前向弧流量大于0 B: 后向弧流量严格小于容量 C: 不能全部为前向弧 D: 前向弧流量严格小于容量
- 关于增广链,以下叙述()正确。 A: 增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。 B: 增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。 C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。
- 网络最大流问题中增广链上与发收点方向一致的边（弧）必是非饱和边（弧），方向相反的边（弧）必是流量大于零的边（弧）。
内容
- 0
剩余网络中，前向边和后向边(v,w)的费用都为cost(w,v)。
- 1
剩余网络中，前向边和后向边(v,w)的费用都为cost(w,v)。 A: 正确 B: 错误
- 2
静载试验中，百分表数量的选用原则为（）。 A: A直径或边宽大于500mm的桩，应选用4个百分表 B: B直径或边宽大于400mm的桩，应选用4个百分表 C: C直径或边宽小于等于500mm的桩，应选用2个百分表 D: D直径或边宽小于等于400mm的桩，应选用2个百分表
- 3
静载试验中，百分表数量的选用原则为（）。 A: 直径或边宽大于500mm的桩，应选用4个百分表\n B: 直径或边宽大于400mm的桩，应选用4个百分表\n C: 直径或边宽小于等于500mm的桩，应选用2个百分表\n D: 直径或边宽小于等于400mm的桩，应选用2个百分表
- 4
给定一个网络G和网络上的可行流flow，网络G对应的残余网络G'，G中的一条弱流边（v,w)对应G’中的一条方向边(w,v)，其流量是边(v,w)的容量-流量。