网络最大流问题中增广链上与发收点方向一致的边（弧）必是非饱和边（弧），方向相反的边（弧）必是流量大于零的边（弧）。
对
举一反三
- 关于增广链，以下叙述正确的有（） A: 增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B: 增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C: 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边 E: 增广链上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
- 关于增广链,以下叙述()正确。 A: 增广链是一条从发点到收点的有向链,这条链上各条边的方向必一致。 B: 增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。 C: 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。
- 增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为的边
- 在下列有关增广链的论述中,()是正确的。 A: 在增广链上,所有弧的流量大于零且小于容量; B: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; C: 在增广链上,所有的弧都是零流弧。 D: 在增广链上,所有的弧都必须为非零流弧
- 在下列有关增广链的论述中，哪一个是正确的 ？ A: 在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧； B: 在增广链上，所有弧的流量大于零且小于容量； C: 在增广链上，所有的弧都必须为非零流弧。 D: 在增广链上，所有的弧都是零流弧。
内容
- 0
对于增广链,以下叙述正确的有() A: 增广链是一条从源点到汇点的有向路,这条路上各边的方向必须一致 B: 增广链上的前向边必须是非饱和边,后向边必须是流量大于零的边 C: 增广链上的前向边必须是流量小于容量的边,后向边必须是流量等于零的边 D: 增广链上的前向边必须是流量等于零的边,后向边必须是流量大于零的边
- 1
增广链应满足（ ）。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧
- 2
最大流问题中，割集是分割网络发点与收点的弧的组合，不考虑弧的方向。
- 3
在增广链中，（ ）。 A: 所有的前向弧都是饱和弧，所有的后向弧都是零流弧 B: 所有的前向弧都是非饱和弧，所有的后向弧都是零流弧 C: 所有的前向弧都是饱和弧，所有的后向弧都是非零流弧 D: 所有的前向弧都是非饱和弧，所有的后向弧都是非零流弧
- 4
网络中的增广链(路)是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧()