<fieldset id="htnn1"></fieldset>

<center id="htnn1"><label id="htnn1"></label></center>

<mark id="htnn1"></mark>

單項選擇題

若要把n個頂點連接為一個連通圖，則至少需要（）條邊。

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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

<fieldset id="krufj"><optgroup id="krufj"></optgroup></fieldset>

<tbody id="krufj"><acronym id="krufj"><rp id="krufj"></rp></acronym></tbody>