單項選擇題一個含有圈的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.最后結束的工序
C.最重要的工序
D.需要時間最長的工序
最新試題
有關虛作業(yè)說法正確的有（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標函數(shù)所求得的值。
題型：判斷題
運籌學是指（）。
題型：多項選擇題
計算機的應用，標志著運籌學作為一門學科的產生。
題型：判斷題
不屬于時間序列組成形式的是（）
題型：單項選擇題
科學決策步驟中不包括（）
題型：單項選擇題
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
線性規(guī)劃可行域的頂點對應的解為（）。
題型：單項選擇題
最適合解決多階段序列決策問題的是（）
題型：單項選擇題