單項選擇題一個含有圈的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)絡分析方法求最短路問題的D氏標號法使用條件是什么？（）
A.無回路有向網(wǎng)絡
B.無負回路
C.任意網(wǎng)絡
D.所有權非負
3.單項選擇題最小樹是網(wǎng)絡中總權數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
4.單項選擇題任一容量網(wǎng)絡中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
5.單項選擇題關鍵路線問題的關鍵工序是指（）。
A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時間最長的工序
最新試題
人力資源規(guī)劃問題設置決策變量時通常采用（）。
題型：單項選擇題
線性規(guī)劃每一個問題都有一個明確的目標，這些目標可以用一組決策變量的線性函數(shù)來表示。
題型：判斷題
線性規(guī)劃在管理中的應用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
有關虛作業(yè)說法正確的有（）。
題型：單項選擇題
如果對偶價格等于零，則其最優(yōu)目標函數(shù)值不變。
題型：判斷題
計算機的應用，標志著運籌學作為一門學科的產(chǎn)生。
題型：判斷題
不屬于時間序列組成形式的是（）
題型：單項選擇題
關于運籌學與決策過程，下列說法對的是（）。
題型：多項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應（）。
題型：單項選擇題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題