若Ｇ中不存在流f增流链，则f为Ｇ的

李老师

若Ｇ中不存在流f增流链，则f为Ｇ的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
      满分：3  分
2.  原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
      满分：3  分
3.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
B. 个数
C. 机会费用
D. 检验数
      满分：3  分
4.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A. 基本解
B. 退化解
C. 多重解
D. 无解
      满分：3  分
5.  若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A. 最小割
B. 最大割
C. 最小流