μ是关于可行流f的一条增广链,则在μ上有()A、对一切(i,j)∈μ+,有fij≤CijB、对一切(i,j)∈μ+,有fij≥CijC、对一切(i,j)∈μ-,有fij≥CijD、对一切(i,j)∈μ-,有fij0
μ是关于可行流f的一条增广链,则在μ上有()
- A、对一切(i,j)∈μ+,有fij≤Cij
- B、对一切(i,j)∈μ+,有fij≥Cij
- C、对一切(i,j)∈μ-,有fij≥Cij
- D、对一切(i,j)∈μ-,有fij>0
相关考题:
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边,必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
关于增广路,以下叙述()正确。A、增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
单选题μ是关于可行流f的一条增广链,则在μ上有()A对一切(i,j)∈μ+,有fij≤CijB对一切(i,j)∈μ+,有fij≥CijC对一切(i,j)∈μ-,有fij≥CijD对一切(i,j)∈μ-,有fij0
多选题关于增广路,以下叙述()正确。A增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
判断题容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。A对B错