單項選擇題一個連通圖中的最小支撐樹，其連線的總長度（）

A.唯一確定
B.可能不唯一
C.可能不存在
D.一定有多個


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題求解線性規(guī)劃模型時，引入人工變量是為了（）

A.使模型存在可行解
B.確定一個初始的基可行解
C.該模型標準化

2.單項選擇題動態(tài)規(guī)劃的研究對象是（）決策問題

A.狀態(tài)
B.順序性
C.逆序
D.單階段
E.多階段

3.單項選擇題下面的敘述中，（）是錯誤的

A.最優(yōu)解必能在某個基解處達到
B.多個最優(yōu)解處的極值必然相等
C.若存在最優(yōu)解，則最優(yōu)解唯一
D.若可行解區(qū)有界則必有最優(yōu)解

6.單項選擇題從起點到終點的最短路線，以下敘述（）正確

A.從起點出發(fā)的最短連線必包含在最短路線中
B.整個圖中的最短連線必包含在最短路線中
C.整個圖中的最長連線可能包含在最短路線中
D.從起點到終點的最短路線和最短距離都是唯一的

7.單項選擇題動態(tài)規(guī)劃的理論依據(jù)是（）

A.最優(yōu)性原理
B.多階段決策
C.線性規(guī)劃
D.庫存原理

8.單項選擇題關(guān)于線性規(guī)劃問題的圖解法，下面（）的敘述正確。

A.可行解區(qū)無界時一定沒有最優(yōu)解
B.可行解區(qū)有界時不一定有最優(yōu)解
C.如果在兩個點上達到最優(yōu)解，則一定有無窮多個最優(yōu)解
D.最優(yōu)解只能在可行解區(qū)的頂點達到

9.單項選擇題LP的數(shù)學模型不包括（）

A.目標要求
B.非負條件
C.約束條件
D.基本方程

10.單項選擇題關(guān)于圖的概念，以下敘述（）不正確

A.圖的連線可以有向也可無向
B.圖中的連線可以標注權(quán)
C.結(jié)點數(shù)等于連線數(shù)的圖必含圈
D.結(jié)點數(shù)等于連線數(shù)的圖必連通