可行流是最大流的充要条件是不存在发点到收点的增广链。
可行流是最大流的充要条件是不存在发点到收点的增广链。
参考答案和解析
正确
相关考题：
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边，必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
μ是关于可行流f的一条增广链，则在μ上有（）A、对一切（i，j）∈μ+，有fij≤CijB、对一切（i，j）∈μ+，有fij≥CijC、对一切（i，j）∈μ-，有fij≥CijD、对一切（i，j）∈μ-，有fij0
关于增广路，以下叙述（）正确。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错