單項選擇題一個有8個點的連通圖至少有（）條邊。
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題如果原問題有最優(yōu)解，則對偶問題一定具有（）。
A.無窮多解
B.無界解
C.最優(yōu)解
D.不能確定
2.單項選擇題對于有m項任務(wù)分配給m個人去完成的分配問題有（）個約束條件。
A.m
B.m×m
C.m+n
D.2m
3.單項選擇題下列關(guān)于運輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。
A.運輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題
B.運輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解
C.運輸問題是一類特殊的線性規(guī)劃問題
D.該兩類問題的關(guān)系無法確定
4.單項選擇題用表上作業(yè)法求解運輸問題當(dāng)出現(xiàn)退化時，在相應(yīng)的空格中一定要填一個（），以表示此格為數(shù)字格。
A.1
B.3
C.2
D.0
5.單項選擇題下列各方法中，不能用于求解整數(shù)規(guī)劃的是（）。
A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法
最新試題
關(guān)于網(wǎng)絡(luò)計劃圖，下列說法正確的是（）。
題型：單項選擇題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
如果對偶價格等于零，則其最優(yōu)目標函數(shù)值不變。
題型：判斷題
運籌學(xué)是指（）。
題型：多項選擇題
認清問題是運籌學(xué)關(guān)于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。
題型：判斷題
關(guān)于運籌學(xué)與決策過程，下列說法對的是（）。
題型：多項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
計算機的應(yīng)用，標志著運籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型：判斷題
決策標準中，需要決策者確定概率的是（）
題型：單項選擇題