單項(xiàng)選擇題

關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。

A.從源點(diǎn)到匯點(diǎn)的最長路徑
B.從源點(diǎn)到匯點(diǎn)的最短路徑
C.最長的回路
D.最短的回路

你可能感興趣的試題

單項(xiàng)選擇題

如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，則該圖一定是（）。

A.完全圖
B.連通圖
C.有回路
D.一棵樹

單項(xiàng)選擇題

對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）。

A.n
B.n²
C.n-1
D.（n-1）2