單項(xiàng)選擇題

一個(gè)有n個(gè)頂點(diǎn)和n條邊的無(wú)向圖一定是（）

A.連通的
B.不連通的
C.無(wú)環(huán)的
D.有環(huán)的

你可能感興趣的試題

單項(xiàng)選擇題

具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多可包含（）條有向邊。

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

單項(xiàng)選擇題

對(duì)于具有e條邊的無(wú)向圖，它的鄰接表中有（）個(gè)邊結(jié)點(diǎn)。

A.e-1
B.e
C.2（e-1）
D.2e