單項(xiàng)選擇題

在下圖中，從頂點(diǎn)A出發(fā)進(jìn)行深度優(yōu)先遍歷可得到的序列是（）。

A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)G是一個(gè)非連通的無向圖，共有10條邊，則該圖至少有（）個(gè)頂點(diǎn)。

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

單項(xiàng)選擇題

設(shè)有n個(gè)頂點(diǎn)e條邊的無向圖，采用鄰接矩陣作為物理結(jié)構(gòu)，則刪除與某頂點(diǎn)Vi關(guān)聯(lián)的所有邊算法的時(shí)間復(fù)雜度為（）。

A.O（n²）
B.O（n*e）
C.O（n+e）
D.O（n）