單項選擇題一個含有圈的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.所有權(quán)非負
3.單項選擇題最小樹是網(wǎng)絡中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
4.單項選擇題任一容量網(wǎng)絡中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）
A.正確
B.錯誤
C.不一定
D.無法判斷
5.單項選擇題關(guān)鍵路線問題的關(guān)鍵工序是指（）。
A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時間最長的工序
最新試題
關(guān)于網(wǎng)絡計劃圖，下列說法正確的是（）。
題型：單項選擇題
人力資源規(guī)劃問題設置決策變量時通常采用（）。
題型：單項選擇題
一般而論，1年的經(jīng)濟預測屬于（）
題型：單項選擇題
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
假設某公司通過抽樣取得近幾個月某產(chǎn)品銷售價格與銷售量的一組數(shù)據(jù)為：應采用的預測方法是（）
題型：單項選擇題
關(guān)于運籌學與決策過程，下列說法對的是（）。
題型：多項選擇題
線性規(guī)劃在管理中的應用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
運籌學是關(guān)于線性規(guī)劃問題的學科。
題型：判斷題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
認清問題是運籌學關(guān)于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。
題型：判斷題