單項選擇題

對一個具有n個頂點的圖，采用鄰接矩陣表示則該矩陣的大小為（）。

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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