單項選擇題一個含有圈的5個點的連通圖的線數(shù)（）。
A.至少為4
B.至少為5
C.等于5
D.至多為5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在圖論中，（）不正確。
A.若樹T有n個點，則其邊數(shù)為n-1
B.樹中若多出一邊，必出現(xiàn)圈
C.樹中點與點可以不連通
D.樹中若除去一邊，必不連通
2.單項選擇題用網(wǎng)絡(luò)分析方法求最短路問題的D氏標號法使用條件是什么？（）
A.無回路有向網(wǎng)絡(luò)
B.無負回路
C.任意網(wǎng)絡(luò)
D.所有權(quán)非負
3.單項選擇題最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
4.單項選擇題任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
5.單項選擇題關(guān)鍵路線問題的關(guān)鍵工序是指（）。
A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時間最長的工序
最新試題
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
不屬于微觀經(jīng)濟預(yù)測的內(nèi)容是（）
題型：單項選擇題
線性規(guī)劃可行域的頂點對應(yīng)的解為（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)（）。
題型：單項選擇題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
某高中畢業(yè)生選擇報考大學的專業(yè)時，應(yīng)采用的決策方法是（）
題型：單項選擇題
運籌學是關(guān)于線性規(guī)劃問題的學科。
題型：判斷題