單項選擇題下列有關(guān)連通圖的說法中，正確的是（）。
A.一個連通圖的最小生成樹的總長度是唯一的
B.一個連通圖可能不存在自己的最小生成樹
C.一個連通圖只能有一個最小生成樹
D.一個連通圖的最小生成樹的總長度不唯一
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題6個人參加6個項目的比賽，要求項目的安排使得每名運動員都不連續(xù)地參加兩項比賽，其實質(zhì)是在圖中找（）。?
A.二部圖
B.最短路
C.哈密爾頓路
D.歐拉路
2.單項選擇題
的系統(tǒng)約束如下圖，則該目標規(guī)劃可能解的區(qū)域是（）。
A.系統(tǒng)約束線上的點
B.不能確定
C.系統(tǒng)約束線的左下方
D.系統(tǒng)約束線的右上方
3.單項選擇題在目標規(guī)劃中，當期望結(jié)果不超過目標值，目標函數(shù)求（）。
A.正、負偏差變量之差最小
B.正、負偏差變量之和最小
C.正偏差變量最小
D.負偏差變量最小
4.單項選擇題有整數(shù)規(guī)劃Maxz=3x1+2x2，約束條件為：2x1+3x2≤14，x1+0.5x2≤4，x1，x2≥0且為整數(shù)。對應松弛問題的最優(yōu)解是（3.25，2.5），可進行分枝為（）。
A.x1≤3或x1≥2
B.x1≤3或x1≥4
C.x2≤3或x2≥2
D.x1≤3或x2≥3
5.單項選擇題非標準型的指派問題，三個人完成四項工作，其中有一人完成兩項，其他每人完成一項，用匈牙利法求解，效率矩陣正確的處理方式是（）。
A.加設(shè)虛擬人，對應的任務時間為0
B.加設(shè)虛擬人，對應的任務時間為3人中最小的時間
C.加設(shè)虛擬人，對應的任務時間為M
D.加設(shè)虛擬人，對應的任務時間為3人中最大的時間
最新試題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
線性規(guī)劃可行域的頂點對應的解為（）。
題型：單項選擇題
線性規(guī)劃問題只能設(shè)置一個決策變量。
題型：判斷題
關(guān)于運籌學與決策過程，下列說法對的是（）。
題型：多項選擇題
無可行解的意思是指：有解，但無最優(yōu)解。
題型：判斷題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應（）。
題型：單項選擇題
認清問題是運籌學關(guān)于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。
題型：判斷題
我國是在1957年開始成功應用運籌學于工商管理。
題型：判斷題
決策標準中，需要決策者確定概率的是（）
題型：單項選擇題
運籌學中的決策過程包括（）。
題型：多項選擇題