亚洲无码av导航一区二区,久久久中文字幕人妻

單項選擇題在計劃網(wǎng)絡(luò)圖中，節(jié)點i的最遲時間T_L（i）是指（）

A.以節(jié)點i為開工節(jié)點的活動最早可能開工時間
B.以節(jié)點i為完工節(jié)點的活動最早可能結(jié)束時間
C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間
D.以節(jié)點i為完工節(jié)點的活動最遲必須結(jié)束時間

1.單項選擇題工序A是工序B的緊后工序，則錯誤的結(jié)論是（）

A.工序B完工后工序A才能開工
B.工序A完工后工序B才能開工
C.工序B是工序A的緊前工序
D.工序A是工序B的后續(xù)工序

2.單項選擇題下列的關(guān)系式錯誤是（）

A.T_LS（i，j）=T_L（j）-t_ij
B.T_LS（i，j）=T_L（i）
C.T_ES（i，j）=T_E（i）
D.R（i，j）=T_LF（i，j）-T_EF（i，j）

3.單項選擇題活動（i，j）的時間為t_ij，總時差為R（i，j），點i及點j的最早開始時刻為T_E（i）和T_E（j），最遲結(jié)束時間為T_L（i）和T_L（j），下列正確的關(guān)系式是（）

A.T_LF（i，j）=T_L（j）
B.T_LF（i，j）=T_L（j）-t_ij
C.T_ES（i，j）=T_E（i）-t_ij
D.R（i，j）=T_LF（i，j）-T_ES（i，j）

4.單項選擇題工序（i，j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11，則工序（i，j）的期望時間是（）

A.6
B.7
C.8
D.9

5.單項選擇題求最大流的計算方法有（）

A.Dijkstra算法
B.Floyd算法
C.加邊法
D.Ford-Fulkerson算法

6.單項選擇題設(shè)P是圖G從vs到vt的最短路，則有（）

A.P的長度等于P的每條邊的長度之和
B.P的最短路長等于v_s到v_t的最大流量
C.P的長度等于G的每條邊的長度之和
D.P有n個點n-1條邊

7.單項選擇題求最短路的計算方法有（）

A.加邊法
B. Floyd算法
C.破圈法
D.Ford-Fulkerson算法

8.單項選擇題連通圖G有n個點，其部分樹是T，則有（）

A.T有n個點n條邊
B.T的長度等于G的每條邊的長度之和
C.T有n個點n－1條邊
D.T有n－1個點n條邊

9.單項選擇題下面的結(jié)論正確有（）

A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量

10.單項選擇題下列的結(jié)論正確有（）

A.最大流等于最大流量
B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈
C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈
D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值