容量网络图G中的边(vi, vj)有流量fij 是可行流,则下面说法错误的是( )。
A
对于G中的每条边(vi, vj),则 ,其中Cij为边(vi, vj)的容量
B
对于中间点vi 均有流入该点的输入量等于流出该点的输出量
C
可行流总是存在的
D
容量图G中不允许出现流量为0的可行流
容量网络图G中的边(vi, vj)有流量fij 是可行流,则下面说法错误的是( )。
A
对于G中的每条边(vi, vj),则 ,其中Cij为边(vi, vj)的容量
B
对于中间点vi 均有流入该点的输入量等于流出该点的输出量
C
可行流总是存在的
D
容量图G中不允许出现流量为0的可行流
Copyright © 2020 www.daanwo.com All Rights Reserved |