你可能感興趣的試題

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

A.1/2
B.1
C.2
D.4

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

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

A.G1是G2的子圖
B.G2是G1的子圖
C.G1是G2的連通分量
D.G2是G1的連通分量

A.入邊
B.出邊
C.入邊和出邊
D.不是出邊

A.頂點序列
B.邊序列
C.權值總和
D.邊的條數(shù)

A.125634
B.516234
C.123456
D.521643

A.順序存儲結構
B.鏈式存儲結構
C.索引存儲結構
D.散列存儲結構

A.N-2
B.N-1
C.N
D.N+1