网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()


相关考题:

当网络中不存在任何增广链时,该网络达到最大流状态。()

能够通过网络的最大可行流称最大流。()

μ是关于可行流f的一条增广链,则在μ上有( )

可行流是最大流的充要条件是不存在发点到收点的增广链。

若图G中不存在可行流f的增广链,则f为G的 ()A.最小流B.最大流C.最小费用流D.最短路

下列正确的结论是()A.最大流等于最大截集B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值

有关网络最大流问题,下列说法正确的是()。A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值

【单选题】下列正确的结论是()A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值

是否能找出发点到收点的增广链。若能,则可行流不是最大流;若不能,则可行流就是最大流。