网络中，同一条弧可能在一条链中是前向弧，而在另一条链中是后向弧。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 网络中，同一条弧可能在一条链中是前向弧，而在另一条链中是后向弧。 A: 正确 B: 错误
- 在一条增广链中（ ）（其中fij为该段弧上的流量，cij为该段弧上的容量）。 A: 对于前向弧一定有fij≤cij，后向弧一定有fij≥0 B: 对于前向弧一定有fij＜cij，后向弧一定有fij＞0 C: 对于前向弧一定有fij＜cij，后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij，后向弧一定有fij＞0
- 实际上，在网络最大流理论中，前向弧与后向弧的定义是正对发点至收点之间的一条链而言的
- 最大流问题中，一条增广链需满足：前向弧有流量、后向弧不饱和。
- 网络中的增广链(路)是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧()