單項(xiàng)選擇題n個(gè)點(diǎn)的不連通圖,其邊數(shù)()。在
A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題四個(gè)球隊(duì)進(jìn)行循環(huán)賽,其比賽結(jié)果可以表示成一個(gè)()。
A.有向圖
B.無向圖
C.樹
D.不連通圖
2.單項(xiàng)選擇題某個(gè)城市的電話線網(wǎng)鋪設(shè)問題應(yīng)采用的方法是()。
A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法
3.單項(xiàng)選擇題考慮某運(yùn)輸問題,其需求量和供應(yīng)量相等,且供應(yīng)點(diǎn)的個(gè)數(shù)為m,需求點(diǎn)的個(gè)數(shù)是n。若以西北角法求得其初始運(yùn)輸方案,則該方案中數(shù)字格的數(shù)目應(yīng)為()。
A.(m+n)個(gè)
B.(m+n-1)個(gè)
C.(m-n)個(gè)
D.(m-n+1)個(gè)
4.單項(xiàng)選擇題求從起點(diǎn)到終點(diǎn)的最大流量時(shí),若已找到三條完全不同的線路,它們的流量分別為12,13,15,則表述最準(zhǔn)確的是最大流量()。
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
5.單項(xiàng)選擇題關(guān)于線性規(guī)劃問題,敘述正確的為()。
A.其可行解一定存在
B.其最優(yōu)解一定存在
C.其可行解必是最優(yōu)解
D.其最優(yōu)解若存在,在可行解中必有最優(yōu)解
最新試題
最適合解決多階段序列決策問題的是()
題型:單項(xiàng)選擇題
線性規(guī)劃可行域的頂點(diǎn)對(duì)應(yīng)的解為()。
題型:單項(xiàng)選擇題
人力資源規(guī)劃問題設(shè)置決策變量時(shí)通常采用()。
題型:單項(xiàng)選擇題
假設(shè)某公司通過抽樣取得近幾個(gè)月某產(chǎn)品銷售價(jià)格與銷售量的一組數(shù)據(jù)為:應(yīng)采用的預(yù)測(cè)方法是()
題型:單項(xiàng)選擇題
有關(guān)虛作業(yè)說法正確的有()。
題型:單項(xiàng)選擇題
決策標(biāo)準(zhǔn)中,又稱為貝葉斯標(biāo)準(zhǔn)的是()
題型:單項(xiàng)選擇題
關(guān)于網(wǎng)絡(luò)計(jì)劃圖,下列說法正確的是()。
題型:單項(xiàng)選擇題
決策標(biāo)準(zhǔn)中,需要決策者確定概率的是()
題型:單項(xiàng)選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
題型:問答題
運(yùn)籌學(xué)是指()。
題型:多項(xiàng)選擇題