單項選擇題一個具有n個頂點的有向圖最多有（）條邊。

A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n2


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題下列關于圖遍歷的說法不正確的是（）。

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

4.單項選擇題任一個有向圖的拓撲序列（）。

A.不存在
B.有一個
C.一定有多個
D.有一個或多個

5.單項選擇題已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結點發(fā)出的邊，應（）。

A.將鄰接矩陣的第i行刪除
B.將鄰接矩陣的第i行元素全部置為0
C.將鄰接矩陣的第i列刪除
D.將鄰接矩陣的第i列元素全部置為0