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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題下列關(guān)于圖的說法中,錯誤的為()。

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

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

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

5.單項選擇題對于有m個供應點、n個需求點的運輸問題的說法不正確的為()。

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