国产成人精品AA毛片,亚洲av日韩av无码污污网站,91久久综合亚洲鲁鲁五月天

填空題一個連通圖的生成樹是一個（），它包含圖中所有頂點，但只有足以構(gòu)成一棵樹的n-1條邊。

1.填空題n個頂點的連通圖至少有（）邊。

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

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

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

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

4.單項選擇題下列關(guān)于圖遍歷的說法不正確的是（）。

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

5.單項選擇題在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。

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