單項(xiàng)選擇題

一個(gè)n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的個(gè)數(shù)至少為（）。

A.n-1
B.n
C.n+1
D.nlog₂n

你可能感興趣的試題

單項(xiàng)選擇題

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

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒(méi)有弧
D.G中有一條從Vj到Vi的路徑

單項(xiàng)選擇題

具有n個(gè)頂點(diǎn)的有向圖最多有（）條邊。

A.N
B.n（n-1）
C.n（n+1）
D.n²