判斷題在任何給定的無向圖中，度數為奇數的節(jié)點的數目必為偶數

您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題下列選項中符合線性規(guī)劃模型標準形式要求的有（）

A.目標函數求極小值
B.右端常數非負
C.變量非負
D.約束條件為等式
E.約束條件為“≤”的不等式

3.多項選擇題線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（）

A.定在其可行域頂點
B.只有一個
C.會有無窮多個
D.唯一或無窮多個
E.其值為0

4.多項選擇題根據對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結論（）

A.對偶問題的解
B.市場上的稀缺情況
C.影子價格
D.資源的購銷決策
E.資源的市場價格

5.多項選擇題運籌學的主要分支包括（）

A.圖論
B.線性規(guī)劃
C.非線性規(guī)劃
D.整數規(guī)劃
E.目標規(guī)劃