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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

4.單項(xiàng)選擇題關(guān)于樹(shù)圖的說(shuō)法不正確的是（）。

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

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

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