填空題在圖G的鄰接表表示中,每個頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù),對于無向圖來說等于該頂點(diǎn)的();對于有向圖來說等于該頂點(diǎn)的()。

您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題下列哪一種圖的鄰接矩陣是對稱矩陣?()

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

3.單項(xiàng)選擇題n個結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目()。

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

5.單項(xiàng)選擇題設(shè)無向圖的頂點(diǎn)個數(shù)為n,則該圖最多有()條邊。

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