單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

下列圖的深度優(yōu)先遍歷序列為（）。

A.ABCDEFGH
B.ABDHECFG
C.ABEDHCFG
D.ABCFGEDH

單項(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₂