單項(xiàng)選擇題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，采用鄰接表表示，則表頭向量大小為（）。

A.n-1
B.n+1
C.n
D.n+e

你可能感興趣的試題

單項(xiàng)選擇題

在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)至少需要（）條邊。

A.n
B.n+1
C.n-1
D.n/2

單項(xiàng)選擇題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的有向圖的邊數(shù)最多有（）。

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