增广链要求()。 A、前向弧流量大于0B、后向弧流量严格小于容量C、不能全部为前向弧D、前向弧流量严格小于容量
增广链要求()。
A、前向弧流量大于0
B、后向弧流量严格小于容量
C、不能全部为前向弧
D、前向弧流量严格小于容量
相关考题：
2、关于增广链以下叙述正确的有（）。A．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向必一致B．增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边C．增广链上与发收点方向一致的边必是流量小于容量的边，方向相反的边必是流量等于零的边D．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致
有关网络最大流问题，下列说法正确的是（）。A．最大流等于最大流量B．可行流是最大流当且仅当存在发点到收点的增广链C．可行流是最大流当且仅当不存在发点到收点的增广链D．调整量等于增广链上点标号的最大值
关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。A．增广链上的有向边的方向必须是从发点指向收点的B．增广链上的有向边，必须都是不饱和边C．增广链上不能有零流边D．增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
最大流问题中，构成增广链的弧均为不饱和弧。