标题: 若Ｇ中不存在流f增流链，则f为Ｇ的 [打印本页] 作者: 李老师 时间: 2017-2-7 17:38 标题: 若Ｇ中不存在流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. 最小流