單項(xiàng)選擇題以下關(guān)于最小部分樹(shù)的陳述不正確的是（）。

A.點(diǎn)數(shù)等于邊數(shù)加1的圖
B.任意兩點(diǎn)之間的距離為最短的圖
C.無(wú)圈的圖
D.連通的圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系的是（）。

A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣
B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量
C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列
D.約束條件組的不等式反向

2.單項(xiàng)選擇題設(shè)一個(gè)線性規(guī)劃問(wèn)題（P）的對(duì)偶問(wèn)題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（）。

A.若（P）無(wú)可行解，則（D）也無(wú)可行解
B.（P）、（D）均有可行解則都有最優(yōu)解
C.（P）的約束均為等式，則（D）的所有變量均無(wú)非負(fù)限制
D.（D）也是（P）的對(duì)偶問(wèn)題

3.單項(xiàng)選擇題在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為（）。

A.多余變量
B.松弛變量
C.自由變量
D.人工變量

4.單項(xiàng)選擇題線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的什么點(diǎn)達(dá)到（）。

A.內(nèi)點(diǎn)
B.外點(diǎn)
C.頂點(diǎn)
D.幾何點(diǎn)

6.單項(xiàng)選擇題若Q為f的可增廣鏈，則Q中所有前向弧都為f的（）。

A.對(duì)邊
B.飽和弧
C.鄰邊
D.不飽和弧

7.單項(xiàng)選擇題求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法中沒(méi)有（）。

A.西北角法
B.最小元素法
C.伏格爾法
D.閉回路法

8.單項(xiàng)選擇題要用最少費(fèi)用建設(shè)一條公路網(wǎng)，將五個(gè)城市連接起來(lái)，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問(wèn)題可以看成是（）。

A.最小部分樹(shù)問(wèn)題求解
B.最小費(fèi)用最大流問(wèn)題求解
C.最短路線問(wèn)題求解
D.最大流量問(wèn)題求解

9.單項(xiàng)選擇題對(duì)指派問(wèn)題的價(jià)值系數(shù)矩陣作下列何種變換，不影響指派問(wèn)題的解（）。

A.某行同加上一個(gè)非零常數(shù)
B.某行同乘以一個(gè)不等于1常數(shù)
C.某行同除以一個(gè)不等于1常數(shù)
D.某行加到另一行上去