單項(xiàng)選擇題網(wǎng)絡(luò)的最大流應(yīng)（）最小割集容量。

A.等于
B.不大于
C.不小于
D.不一定


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題（）是指一個問題需要做出決策的步數(shù)。

A.階段
B.狀態(tài)
C.決策
D.策略

2.單項(xiàng)選擇題下列關(guān)于圖的說法中，錯誤的為（）。

A.點(diǎn)表示所研究的事物對象
B.邊表示事物之間的聯(lián)系
C.無向圖是由點(diǎn)及邊所構(gòu)成的圖
D.無環(huán)的圖稱為簡單圖

4.單項(xiàng)選擇題下列方法中，不能用于求解整數(shù)規(guī)劃的是（）。

A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法

5.單項(xiàng)選擇題對于有m個供應(yīng)點(diǎn)、n個需求點(diǎn)的運(yùn)輸問題的說法不正確的為（）。

A.該運(yùn)輸問題中基變量數(shù)一般為m+n-1
B.調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為m+n-1個
C.在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運(yùn)價表中的一行或一列，此時往往出現(xiàn)需要補(bǔ)“0”的情況
D.可以采用閉回路法確定初始調(diào)運(yùn)方案