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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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