單項(xiàng)選擇題

下面（）可以判斷出一個(gè)有向圖中是否有環(huán)（回路）。

A.廣度優(yōu)先遍歷
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑

你可能感興趣的試題

單項(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.一棵樹