<menuitem id="ws2fo"></menuitem>

單項(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

單項(xiàng)選擇題

在一個(gè)帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。

A.最小生成樹(shù)
B.生成樹(shù)
C.廣度優(yōu)先生成樹(shù)
D.深度優(yōu)先生成樹(shù)