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

您可能感興趣的試卷

你可能感興趣的試題

2.多項(xiàng)選擇題下列選項(xiàng)中符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有()

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

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

A.定在其可行域頂點(diǎn)
B.只有一個(gè)
C.會(huì)有無窮多個(gè)
D.唯一或無窮多個(gè)
E.其值為0

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

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

5.多項(xiàng)選擇題運(yùn)籌學(xué)的主要分支包括()

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