單項選擇題關(guān)于樹的概念，以下敘述（）正確。
A.樹中的點數(shù)等于邊數(shù)減1
B.連通無圈的圖必定是樹
C.含n個點的樹是唯一的
D.任一樹中，去掉一條邊仍為樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題關(guān)于圖論中圖的概念，以下敘述（）正確。
A.圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系
B.圖中的點表示研究對象，邊表示點與點之間的關(guān)系
C.圖中任意兩點之間必有邊
D.圖的邊數(shù)必定等于點數(shù)減1
2.名詞解釋0—1規(guī)劃問題
3.名詞解釋純整數(shù)規(guī)劃
4.多項選擇題對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）
A.求其松弛問題
B.在其松弛問題中增加一個約束方程
C.應(yīng)用單形或圖解法
D.割去部分非整數(shù)解
E.多次切割
5.多項選擇題關(guān)于分配問題的下列說法正確的是（）。
A.分配問題是一個高度退化的運輸問題
B.可以用表上作業(yè)法求解分配問題
C.從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案
D.匈牙利法所能求解的分配問題，要求規(guī)定一個人只能完成一件工作，同時一件工作也只給一個人做
最新試題
我國是在1957年開始成功應(yīng)用運籌學于工商管理。
題型：判斷題
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
決策方法中，可用于解決多階段決策問題的是（）
題型：單項選擇題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
如果對偶價格等于零，則其最優(yōu)目標函數(shù)值不變。
題型：判斷題
某高中畢業(yè)生選擇報考大學的專業(yè)時，應(yīng)采用的決策方法是（）
題型：單項選擇題
線性規(guī)劃問題只能設(shè)置一個決策變量。
題型：判斷題
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
線性規(guī)劃可行域的頂點對應(yīng)的解為（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題