大工19春《運(yùn)籌學(xué)》在線(xiàn)作業(yè)2【答案】

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

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