單項選擇題若f是G的一個流，K為G的一個割，且Valf=CapK，則K一定是（）
A.最小割
B.最大割
C.最小流
D.最大流
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題線性規(guī)劃問題標準型中（i＝1，2，……n）必須是（）
A.正數(shù)
B.非負數(shù)
C.無約束
D.非零
2.單項選擇題若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）
A.值
B.個數(shù)
C.機會費用
D.檢驗數(shù)
