單項選擇題若f*為滿足下列條件的流：Valf*=max{Valf|f為G的一個流}，則稱f*為G的（）

A.最小值
B.最大值
C.最大流
D.最小流


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若f是G的一個流，K為G的一個割，且Valf=CapK，則K一定是（）

A.最小割
B.最大割
C.最小流
D.最大流

2.單項選擇題線性規(guī)劃問題標(biāo)準(zhǔn)型中（i＝1，2，……n）必須是（）

A.正數(shù)
B.非負數(shù)
C.無約束
D.非零

5.單項選擇題下面關(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