單項選擇題n個點的不連通圖，其邊數(shù)（）。在
A.必然少于n－1
B.必然等于n－1
C.必然多于n－1
D.可能多于n－1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題四個球隊進(jìn)行循環(huán)賽，其比賽結(jié)果可以表示成一個（）。
A.有向圖
B.無向圖
C.樹
D.不連通圖
2.單項選擇題某個城市的電話線網(wǎng)鋪設(shè)問題應(yīng)采用的方法是（）。
A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法
3.單項選擇題考慮某運(yùn)輸問題，其需求量和供應(yīng)量相等，且供應(yīng)點的個數(shù)為m，需求點的個數(shù)是n。若以西北角法求得其初始運(yùn)輸方案，則該方案中數(shù)字格的數(shù)目應(yīng)為（）。
A.（m+n）個
B.（m+n-1）個
C.（m-n）個
D.（m-n+1）個
4.單項選擇題求從起點到終點的最大流量時，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（）。
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
5.單項選擇題關(guān)于線性規(guī)劃問題，敘述正確的為（）。
A.其可行解一定存在
B.其最優(yōu)解一定存在
C.其可行解必是最優(yōu)解
D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解
最新試題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
不屬于時間序列組成形式的是（）
題型：單項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)（）。
題型：單項選擇題
無可行解的意思是指：有解，但無最優(yōu)解。
題型：判斷題
線性規(guī)劃問題的約束條件符號可以是（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
如果對偶價格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
題型：判斷題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
題型：判斷題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。
題型：多項選擇題