單項(xiàng)選擇題關(guān)于最大流量問題，以下敘述（）正確。

A.一個容量網(wǎng)絡(luò)的最大流是唯一確定的
B.達(dá)到最大流的方案是唯一的
C.當(dāng)用標(biāo)號法求最大流時，可能得到不同的最大流方案
D.當(dāng)最大流方案不唯一時，得到的最大流量亦可能不相同


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于樹的概念，以下敘述（）正確。

A.樹中的點(diǎn)數(shù)等于邊數(shù)減1
B.連通無圈的圖必定是樹
C.含n個點(diǎn)的樹是唯一的
D.任一樹中，去掉一條邊仍為樹

2.單項(xiàng)選擇題關(guān)于圖論中圖的概念，以下敘述（）正確。

A.圖中的有向邊表示研究對象，結(jié)點(diǎn)表示銜接關(guān)系
B.圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系
C.圖中任意兩點(diǎn)之間必有邊
D.圖的邊數(shù)必定等于點(diǎn)數(shù)減1

5.多項(xiàng)選擇題對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）

A.求其松弛問題
B.在其松弛問題中增加一個約束方程
C.應(yīng)用單形或圖解法
D.割去部分非整數(shù)解
E.多次切割

6.多項(xiàng)選擇題關(guān)于分配問題的下列說法正確的是（）。

A.分配問題是一個高度退化的運(yùn)輸問題
B.可以用表上作業(yè)法求解分配問題
C.從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案
D.匈牙利法所能求解的分配問題，要求規(guī)定一個人只能完成一件工作，同時一件工作也只給一個人做

7.多項(xiàng)選擇題在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是（）。

A.唯一最優(yōu)解
B.無可行解
C.多重最佳解
D.無窮多個最優(yōu)解

8.多項(xiàng)選擇題下列整數(shù)規(guī)劃說明不正確的是（）。

A.求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解
B.用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界
C.用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解
D.用割平面法求解整數(shù)規(guī)劃問題時，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)

9.單項(xiàng)選擇題下列方法中用于求解分配問題的是（）。

A.單純形表
B.分枝定界法
C.表上作業(yè)法
D.匈牙利法

10.單項(xiàng)選擇題在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是（）。

A.純整數(shù)規(guī)劃
B.混合整數(shù)規(guī)劃
C.0—1規(guī)劃
D.線性規(guī)劃