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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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