單項選擇題以下關(guān)于最小部分樹的陳述不正確的是（）。
A.點數(shù)等于邊數(shù)加1的圖
B.任意兩點之間的距離為最短的圖
C.無圈的圖
D.連通的圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題以下關(guān)系中，不是線性規(guī)劃與其對偶問題的對應關(guān)系的是（）。
A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣
B.一個約束條件組的常數(shù)列為另一個目標函數(shù)的系數(shù)行向量
C.一個目標函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列
D.約束條件組的不等式反向
2.單項選擇題設一個線性規(guī)劃問題（P）的對偶問題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（）。
A.若（P）無可行解，則（D）也無可行解
B.（P）、（D）均有可行解則都有最優(yōu)解
C.（P）的約束均為等式，則（D）的所有變量均無非負限制
D.（D）也是（P）的對偶問題
3.單項選擇題在線性規(guī)劃模型中，沒有非負約束的變量稱為（）。
A.多余變量
B.松弛變量
C.自由變量
D.人工變量
4.單項選擇題線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點達到（）。
A.內(nèi)點
B.外點
C.頂點
D.幾何點
5.單項選擇題線性規(guī)劃一般模型中，自由變量可以用兩個非負變量的什么來代換（）。
A.和
B.差
C.積
D.商
最新試題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
運籌學是指（）。
題型：多項選擇題
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
決策標準中，需要決策者確定概率的是（）
題型：單項選擇題
運籌學中的決策過程包括（）。
題型：多項選擇題
我國是在1957年開始成功應用運籌學于工商管理。
題型：判斷題
某高中畢業(yè)生選擇報考大學的專業(yè)時，應采用的決策方法是（）
題型：單項選擇題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標函數(shù)所求得的值。
題型：判斷題
運籌學是關(guān)于線性規(guī)劃問題的學科。
題型：判斷題