A.點(diǎn)數(shù)等于邊數(shù)加1的圖 B.任意兩點(diǎn)之間的距離為最短的圖 C.無(wú)圈的圖 D.連通的圖
A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣 B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量 C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列 D.約束條件組的不等式反向
A.若(P)無(wú)可行解,則(D)也無(wú)可行解 B.(P)、(D)均有可行解則都有最優(yōu)解 C.(P)的約束均為等式,則(D)的所有變量均無(wú)非負(fù)限制 D.(D)也是(P)的對(duì)偶問(wèn)題