大工19春《運籌學》在線作業(yè)2【答案】

1、大工19春《運籌學》在線作業(yè)2以下有關(guān)圖的說法中不正確的為()。A.若一條邊的兩個端點相同，則稱該邊為環(huán)B.若兩個端點之間不止一條邊，則稱具有多重邊C.一個無環(huán)也無多重邊的圖稱為簡單圖D.無向圖是由點及弧所構(gòu)成的圖正確答案:D截集中一切弧的容量之和稱為()。A.最大流B.截量C.最小截量D.最大截量正確答案:B網(wǎng)絡(luò)圖中LS用來表示()。A.一項活動的最晚開始時間B.一項活動的最晚完成時間C.一項活動的持續(xù)時間D.一項活動的最早開始時間正

2、確答案:A下列有關(guān)網(wǎng)絡(luò)圖的說法中錯誤的為()。A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列B.為了完成整個項目的進度計劃，需要找出其中最長的路徑，即關(guān)鍵路徑C.關(guān)鍵路徑上的活動稱為項目的關(guān)鍵活動，是整個項目中的關(guān)鍵環(huán)節(jié)D.網(wǎng)絡(luò)中僅存在一條路徑正確答案:D下列方法中可以用來求解部分樹的方法的為()。A.閉回路法B.破圈法C.踏石法D.匈牙利算法正確答案:B若一個圖中任意兩點之間至少存在一條鏈則稱這樣的圖為連通圖。T.對F.錯正