久久精品无码一区二区三区免费,国产情侣性交精品

填空題如果G1是一個(gè)具有n個(gè)頂點(diǎn)的連通無向圖，那么G1最多有（）條邊，G1最少有（）條邊。如果G2是一個(gè)具有n個(gè)頂點(diǎn)的強(qiáng)連通有向圖，那么G2最多有（）條邊，G2最少有（）條邊。

1.填空題為了實(shí)現(xiàn)圖的廣度優(yōu)先搜索，除了一個(gè)標(biāo)志數(shù)組標(biāo)志已訪問的圖的結(jié)點(diǎn)外，還需（）存放被訪問的結(jié)點(diǎn)以實(shí)現(xiàn)遍歷。

2.填空題已知一無向圖G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開始遍歷圖，得到的序列為abecd，則采用的是（）方法。

3.填空題在圖G的鄰接表表示中，每個(gè)頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù)，對(duì)于無向圖來說等于該頂點(diǎn)的（）；對(duì)于有向圖來說等于該頂點(diǎn)的（）。

4.單項(xiàng)選擇題在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)Vj之前，則下列情形不可能出現(xiàn)的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑

5.單項(xiàng)選擇題下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？（）

A.有向圖
B.無向圖
C.AOV網(wǎng)
D.AOE網(wǎng)