<label id="7t3gc"></label>

<span id="7t3gc"></span>

<rt id="7t3gc"></rt>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

在一個(gè)無(wú)向圖中，若兩頂點(diǎn)之間的路徑長(zhǎng)度為k，則該路徑上的頂點(diǎn)數(shù)為（）。

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

<span id="cxnne"></span>