是否能找出发点到收点的增广链。若能，则可行流不是最大流；若不能，则可行流就是最大流。
是否能找出发点到收点的增广链。若能，则可行流不是最大流；若不能，则可行流就是最大流。
参考答案和解析
正确
相关考题：
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边，必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
关于增广路，以下叙述（）正确。A、增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
关于最大流量问题，以下叙述（）不正确。A、—个流量图的最大流量能力是唯一确定的B、达到最大流量的方案是唯一的C、设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量D、设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和
多选题关于最大流量问题，以下叙述（）不正确。A—个流量图的最大流量能力是唯一确定的B达到最大流量的方案是唯一的C设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量D设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和