單項選擇題在箭線式網(wǎng)絡(luò)圖中，敘述不正確的是（）。

A.網(wǎng)絡(luò)圖中任何一個結(jié)點都表示前一活動的結(jié)束和后一活動的開始
B.活動的總時差越大，則表明該活動在整個網(wǎng)絡(luò)中的機動時間也越大
C.活動的最早開始時間等于該活動箭尾事項的最早開始時間
D.結(jié)點時差等于0的結(jié)點稱為關(guān)鍵結(jié)點


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對箭線式網(wǎng)絡(luò)圖而言，敘述正確的是（）。

A.從始點出發(fā)，經(jīng)過連續(xù)相接的活動，直到終點的一條連線稱為線路
B.從始點出發(fā)，經(jīng)過連續(xù)相接的活動，到某個結(jié)點終止的連線稱為線路
C.從某個結(jié)點出發(fā)，經(jīng)過若干個連續(xù)相接活動，直到終點的一條連線稱為線路
D.任意兩個始點之間，由若干個連續(xù)相接活動組成的連線稱為線路

2.單項選擇題容量網(wǎng)絡(luò)的條件包括（）。

A.網(wǎng)絡(luò)中有一個始點和一個終點
B.流過網(wǎng)絡(luò)的流量都具有一定方向
C.每邊（?。┒假x予了一個容量，表示容許通過該弧的最大流量
D.以上都是

3.單項選擇題關(guān)于可增廣鏈的性質(zhì)，正確的是（）。

A.前向邊中的流量應(yīng)小于該邊的最大容量
B.后向邊中的流量應(yīng)大于等于0
C.后向邊中的流量應(yīng)小于該邊的最大容量
D.都有可能

4.單項選擇題關(guān)于樹圖的說法不正確的是（）。

A.樹圖中增加任何一條邊，它將出現(xiàn)一個圈。
B.樹圖中邊數(shù)比點數(shù)少一。
C.樹圖中去掉任何一條邊，則它可仍然連通。
D.樹圖中無圈。

5.單項選擇題關(guān)于DIJKSTRA法的說法不正確的是（）。

A.它是一種標(biāo)號法
B.它的標(biāo)號有P標(biāo)號與T標(biāo)號
C.它可求解任意兩點間的最短路
D.它只適合于全部權(quán)為非負(fù)的情況

6.單項選擇題關(guān)于圖的生成樹，下列說法不正確的是（）。

A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點數(shù)為n的圖的生成樹有n-1條邊。

7.單項選擇題下列方法中（）是求解最短路問題的解法。

A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法

8.單項選擇題下列對簡單圖的定義敘述正確的是（）。

A.不含環(huán)的圖稱為簡單圖
B.不含多重邊的圖為簡單圖
C.不含環(huán)和多重邊的圖稱為簡單圖
D.含環(huán)和多重邊的圖稱為簡單圖

9.單項選擇題可行流滿足的條件不包括（）。

A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點流入與流出量相等
C.任何點流量不可為零
D.發(fā)點流出量等于收點流入量

10.單項選擇題樹的性質(zhì)不包括下列哪個（）。

A.樹中無圈，但每加一邊可得唯一圈
B.點數(shù)等于邊數(shù)
C.樹連通，但任舍一邊就不連通
D.樹中任意兩點間有唯一鏈相連