單項(xiàng)選擇題從帶連數(shù)長(zhǎng)度的連通圖中生成的最小支撐樹，敘述不正確的是（）

A.任一連通圖生成的各個(gè)最小支撐樹總長(zhǎng)度必相等
B.任一連通圖生成的各個(gè)最小支撐樹連線數(shù)必相等
C.任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小支撐樹中
D.最小支撐樹中可能包括連通圖中的最長(zhǎng)連線


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題連續(xù)型動(dòng)態(tài)規(guī)劃常用求解方法是（）

A.表格方式
B.公式遞推
C.決策樹
D.多階段決策

2.單項(xiàng)選擇題（）表示各個(gè)階段開始時(shí)所處的自然狀況或客觀條件。

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標(biāo)函數(shù)

3.單項(xiàng)選擇題某個(gè)線性規(guī)劃模型的所有可行解中，全部變量都是正數(shù)或0，原因是該問題具有（）

A.目標(biāo)函數(shù)
B.求極大值的要求
C.資源約束條件
D.變量非負(fù)條件

4.單項(xiàng)選擇題運(yùn)籌學(xué)為管理人員制定決策提供了（）

A.定性基礎(chǔ)
B.定量基礎(chǔ)
C.預(yù)測(cè)和計(jì)劃
D.數(shù)學(xué)基礎(chǔ)

5.單項(xiàng)選擇題對(duì)于運(yùn)籌學(xué)模型（）。

A.在任何條件下均有效
B.只有符合模型的簡(jiǎn)化條件時(shí)才有效
C.可以解答管理部門提出的任何問題
D.是定性決策的主要工具

6.單項(xiàng)選擇題線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，所有變量必須（）

A.大于等于零
B.小于等于零
C.等于零
D.自由取值

7.多項(xiàng)選擇題在線性規(guī)劃問題中a23表示（）

A.i=2
B.i=3
C.i=5
D.j=2
E.j=3

8.多項(xiàng)選擇題若某線性規(guī)劃問題有無(wú)界解，應(yīng)滿足的條件有（）

A.Pk＜0
B.非基變量檢驗(yàn)數(shù)為零
C.基變量中沒有人工變量
D.δj＞O
E.所有δj≤0