填空題

29條邊的有向連通圖，至少有（）個(gè)頂點(diǎn)，至多有（）個(gè)頂點(diǎn)，有29條邊的有向非連通圖，至少有（）個(gè)頂點(diǎn)。

答案： 6,29,7

你可能感興趣的試題

單項(xiàng)選擇題

若鄰接表中的有奇數(shù)個(gè)表結(jié)點(diǎn)，則一定（）

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

單項(xiàng)選擇題

在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的2倍，在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的（）。

A.1/2
B.2
C.1
D.4