單項選擇題以下關于最小部分樹的陳述不正確的是（）。

A.點數等于邊數加1的圖
B.任意兩點之間的距離為最短的圖
C.無圈的圖
D.連通的圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下關系中，不是線性規(guī)劃與其對偶問題的對應關系的是（）。

A.約束條件組的系數矩陣互為轉置矩陣
B.一個約束條件組的常數列為另一個目標函數的系數行向量
C.一個目標函數的系數行向量為另一個約束條件組的常數列
D.約束條件組的不等式反向

2.單項選擇題設一個線性規(guī)劃問題（P）的對偶問題為（D），則關于它們之間的關系的陳述不正確的是（）。

A.若（P）無可行解，則（D）也無可行解
B.（P）、（D）均有可行解則都有最優(yōu)解
C.（P）的約束均為等式，則（D）的所有變量均無非負限制
D.（D）也是（P）的對偶問題

3.單項選擇題在線性規(guī)劃模型中，沒有非負約束的變量稱為（）。

A.多余變量
B.松弛變量
C.自由變量
D.人工變量