單項(xiàng)選擇題

若要把n個(gè)頂點(diǎn)連接為一個(gè)連通圖，則至少需要（）條邊。

A. n
B. n+1
C. n-1
D. 2n

你可能感興趣的試題

單項(xiàng)選擇題

若一個(gè)圖中包含有k個(gè)連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點(diǎn)，則必須調(diào)用（）次深度優(yōu)先搜索遍歷的算法。

A. k
B. 1
C. k-1
D. k+1

單項(xiàng)選擇題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向連通圖，它包含的連通分量的個(gè)數(shù)為（）。

A. 0
B. 1
C. n
D. n+1