欧美成人中文字幕在线看,欧美激情αV一区二区三区,国产视热频国只有精品

單項選擇題若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（）。

A.兩個
B.零個
C.無窮多個
D.有限多個

1.單項選擇題n個點(diǎn)的不連通圖，其邊數(shù)（）。在

A.必然少于n－1
B.必然等于n－1
C.必然多于n－1
D.可能多于n－1

2.單項選擇題四個球隊進(jìn)行循環(huán)賽，其比賽結(jié)果可以表示成一個（）。

A.有向圖
B.無向圖
C.樹
D.不連通圖

3.單項選擇題某個城市的電話線網(wǎng)鋪設(shè)問題應(yīng)采用的方法是（）。

A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法

4.單項選擇題考慮某運(yùn)輸問題，其需求量和供應(yīng)量相等，且供應(yīng)點(diǎn)的個數(shù)為m，需求點(diǎn)的個數(shù)是n。若以西北角法求得其初始運(yùn)輸方案，則該方案中數(shù)字格的數(shù)目應(yīng)為（）。

A.（m+n）個
B.（m+n-1）個
C.（m-n）個
D.（m-n+1）個

5.單項選擇題求從起點(diǎn)到終點(diǎn)的最大流量時，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（）。

A.小于等于40
B.至少為12
C.至少為40
D.至少為15