A.圖中的有向邊表示研究對象,結點表示銜接關系 B.圖中的點表示研究對象,邊表示點與點之間的關系 C.圖中任意兩點之間必有邊 D.圖的邊數必定等于點數減1
在線性規(guī)劃問題中,如果要求所有的決策變量只能取0或1,這樣的問題稱為0—1規(guī)劃。
如果要求所有的決策變量都取整數,這樣的問題成為純整數規(guī)劃問題。