[大連理工大學]大工19春《運籌學》在線作業(yè)2

1、【奧鵬】[大連理工大學]大工19春《運籌學》在線作業(yè)2試卷總分:100得分:100第1題以下有關圖的說法中不正確的為()。A、若一條邊的兩個端點相同，則稱該邊為環(huán)B、若兩個端點之間不止一條邊，則稱具有多重邊C、一個無環(huán)也無多重邊的圖稱為簡單圖D、無向圖是由點及弧所構成的圖正確答案:D第2題截集中一切弧的容量之和稱為()。A、最大流B、截量C、最小截量D、最大截量正確答案:B第3題網絡圖中LS用來表示()。A、一項活動的最晚開始時間B、一

2、項活動的最晚完成時間C、一項活動的持續(xù)時間D、一項活動的最早開始時間正確答案:A第4題下列有關網絡圖的說法中錯誤的為()。A、網絡圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列B、為了完成整個項目的進度計劃，需要找出其中最長的路徑，即關鍵路徑C、關鍵路徑上的活動稱為項目的關鍵活動，是整個項目中的關鍵環(huán)節(jié)D、網絡中僅存在一條路徑正確答案:D第5題下列方法中可以用來求解部分樹的方法的為()。A、閉回路法B、破圈法C、踏石法D、匈牙利算法正

3、確答案:B第6題網絡圖中每項活動的最早開始時間等于所有緊前活動最早完成時間的最小值。T、對正確答案:F第14題自由時差指在不影響各項緊后作業(yè)最遲開工的條件下該作業(yè)可以推遲開工的最大限度。T、對F、錯正確答案:F第15題圖是由一些點及點間的連線所組成的。T、對F、錯正確答案:T第16題無圈的圖稱為樹圖簡稱樹。T、對F、錯正確答案:F第17題在樹中任意加一條邊就會形成圈。T、對F、錯正確答案:T第18題如果一個圖由點及邊所構成則稱之為有向圖