填空題29條邊的有向連通圖,至少有()個頂點(diǎn),至多有()個頂點(diǎn),有29條邊的有向非連通圖,至少有()個頂點(diǎn)。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題若鄰接表中的有奇數(shù)個表結(jié)點(diǎn),則一定()

A.圖中有奇數(shù)個頂點(diǎn)
B.圖中有偶數(shù)個頂點(diǎn)
C.圖為無向圖
D.圖為有向圖

3.單項(xiàng)選擇題若鄰接表中有奇數(shù)個表結(jié)點(diǎn),則一定()

A、圖中有奇數(shù)個頂點(diǎn)
B、圖中有偶數(shù)個頂點(diǎn)
C、圖為無向圖
D、圖為有向圖

4.單項(xiàng)選擇題下面關(guān)于AOE網(wǎng)的敘述中,不正確的是()

A.關(guān)鍵活動不按期完成就會影響整個工程的完成時(shí)間
B.任何一個關(guān)鍵活動提前完成,那么整個工程將會提前完成
C.所有的關(guān)鍵活動提前完成,那么整個工程將會提前完成
D.某個關(guān)鍵活動提前完成,那么整個工程將會提前完成

5.單項(xiàng)選擇題任何一個無向連通圖的最小生成樹()

A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在