單項(xiàng)選擇題

已知一有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下，則根據(jù)有向圖的深度優(yōu)先遍歷算法，從頂點(diǎn)V₁出發(fā)，不能得到的頂點(diǎn)序列是（）。

A.V₁，V₂，V₃，V₅，V₄
B.V₁，V₃，V₄，V₅，V₂
C.V₁，V₂，V₄，V₅，V₃
D.V₁，V₄，V₃，V₅，V₂

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有（）條邊才能確保是一個(gè)連通圖。

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

單項(xiàng)選擇題

設(shè)圖的鄰接鏈表如下圖所示，則該圖有（）條邊。

A.4
B.5
C.10
D.20