填空題一個圖的()表示法是惟一的。

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題一個具有n個頂點的有向圖最多有()條邊。

A.n×(n-1)/2
B.n×(n-1)
C.n×(n+1)/2
D.n2

4.單項選擇題采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.按層次遍歷

5.單項選擇題下列關于圖遍歷的說法不正確的是()。

A.連通圖的深度優(yōu)先搜索是一個遞歸過程
B.圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進先出”的特征
C.非連通圖不能用深度優(yōu)先搜索法
D.圖的遍歷要求每一頂點僅被訪問一次