單項選擇題四個棋手單循環(huán)比賽,采用三局兩勝制必須決出勝負,如果以棋手為節(jié)點,用圖來表示比賽結(jié)果,則是個()。
A.樹
B.任意兩點之間有線相連的圖
C.任意兩點之間用帶箭頭的線相連的圖
D.連通圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題以下關(guān)于最小部分樹的陳述不正確的是()。
A.點數(shù)等于邊數(shù)加1的圖
B.任意兩點之間的距離為最短的圖
C.無圈的圖
D.連通的圖
2.單項選擇題以下關(guān)系中,不是線性規(guī)劃與其對偶問題的對應(yīng)關(guān)系的是()。
A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣
B.一個約束條件組的常數(shù)列為另一個目標(biāo)函數(shù)的系數(shù)行向量
C.一個目標(biāo)函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列
D.約束條件組的不等式反向
3.單項選擇題設(shè)一個線性規(guī)劃問題(P)的對偶問題為(D),則關(guān)于它們之間的關(guān)系的陳述不正確的是()。
A.若(P)無可行解,則(D)也無可行解
B.(P)、(D)均有可行解則都有最優(yōu)解
C.(P)的約束均為等式,則(D)的所有變量均無非負限制
D.(D)也是(P)的對偶問題
4.單項選擇題在線性規(guī)劃模型中,沒有非負約束的變量稱為()。
A.多余變量
B.松弛變量
C.自由變量
D.人工變量
5.單項選擇題線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的什么點達到()。
A.內(nèi)點
B.外點
C.頂點
D.幾何點
最新試題
關(guān)于運籌學(xué)與決策過程,下列說法對的是()。
題型:多項選擇題
線性規(guī)劃問題只能設(shè)置一個決策變量。
題型:判斷題
線性規(guī)劃在管理中的應(yīng)用,根據(jù)問題的不同,追求的目標(biāo)主要包括()。
題型:多項選擇題
運籌學(xué)中的決策過程包括()。
題型:多項選擇題
一般而論,1年的經(jīng)濟預(yù)測屬于()
題型:單項選擇題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是()
題型:多項選擇題
運籌學(xué)是指()。
題型:多項選擇題
線性規(guī)劃可行域的頂點對應(yīng)的解為()。
題型:單項選擇題
運籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型:判斷題
關(guān)于網(wǎng)絡(luò)計劃圖,下列說法正確的是()。
題型:單項選擇題