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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題下列關(guān)于圖的說(shuō)法中,錯(cuò)誤的為()。

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

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

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

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

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