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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

A.狀態(tài)
B.決策
C.狀態(tài)轉移
D.指標函數

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

A.目標函數
B.求極大值的要求
C.資源約束條件
D.變量非負條件

4.單項選擇題運籌學為管理人員制定決策提供了（）

A.定性基礎
B.定量基礎
C.預測和計劃
D.數學基礎

5.單項選擇題對于運籌學模型（）。

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