單項選擇題若f是G的一個流，K為G的一個割，且Valf=CapK，則K一定是（）
A.最小割
B.最大割
C.最小流
D.最大流
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題線性規(guī)劃問題標(biāo)準(zhǔn)型中（i＝1，2，……n）必須是（）
A.正數(shù)
B.非負(fù)數(shù)
C.無約束
D.非零
2.單項選擇題若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）
A.值
B.個數(shù)
C.機會費用
D.檢驗數(shù)
3.單項選擇題隨機服務(wù)系統(tǒng)M/M/C/∞中，如果單位時間平均到達(dá)的顧客數(shù)λ大于一個服務(wù)臺單位時間平均完成服務(wù)的個數(shù)μ，則穩(wěn)定狀態(tài)下系統(tǒng)的人數(shù)為0的概率為（）。
A.0
B.ρ
C.不能確定
D.1-ρ
4.單項選擇題下面關(guān)于隨機服務(wù)系統(tǒng)M/M/C/∞，不正確的說法是（）。
A.M/M/C/∞是生滅過程，并且所有的µn都等于µ
B.當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺個數(shù)c時，單位時間平均完成服務(wù)的個數(shù)為nµ
C.當(dāng)系統(tǒng)人數(shù)n大于服務(wù)臺個數(shù)c時，單位時間平均完成服務(wù)的個數(shù)為cµ
D.當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺個數(shù)c時，忙的服務(wù)臺個數(shù)為n
最新試題
影子價格的經(jīng)濟(jì)意義包括（）
題型：多項選擇題
運籌學(xué)的英文簡寫是（）
題型：單項選擇題
用圖解法求解線性規(guī)劃問題時，所有約束方程圍合成的有界或無界凸多邊形被稱為（）
題型：單項選擇題
分支定界法可用于求解（）
題型：多項選擇題
商店里存儲商品數(shù)量過多可能帶來的問題包括（）
題型：多項選擇題
尋找樹的最小生成樹的方法有（）
題型：多項選擇題
在運輸網(wǎng)絡(luò)中一定存在（）
題型：單項選擇題
最早建立運籌學(xué)會的國家是（）
題型：單項選擇題
網(wǎng)絡(luò)圖中可行流的約束條件包括（）
題型：多項選擇題
根據(jù)策略選擇是否與時間有關(guān)，可將對策分為（）
題型：多項選擇題