关于增广链,以下叙述正确的有()
A: 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B: 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E: 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
A: 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B: 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E: 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
举一反三
- 关于增广链,以下叙述()正确。 A: 增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。 B: 增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。 C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。
- 对于增广链,以下叙述正确的有() A: 增广链是一条从源点到汇点的有向路,这条路上各边的方向必须一致 B: 增广链上的前向边必须是非饱和边,后向边必须是流量大于零的边 C: 增广链上的前向边必须是流量小于容量的边,后向边必须是流量等于零的边 D: 增广链上的前向边必须是流量等于零的边,后向边必须是流量大于零的边
- 网络最大流问题中增广链上与发收点方向一致的边(弧)必是非饱和边(弧),方向相反的边(弧)必是流量大于零的边(弧)。
- 增流链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量值为的边
- 关于可增广链的性质,正确的是()。 A: 前向边中的流量应小于该边的最大容量 B: 后向边中的流量应大于等于0 C: 后向边中的流量应小于该边的最大容量 D: 都有可能