<progress id="nuqyr"><track id="nuqyr"><object id="nuqyr"></object></track></progress>

<progress id="nuqyr"><legend id="nuqyr"></legend></progress>

<samp id="nuqyr"><th id="nuqyr"></th></samp>

單項(xiàng)選擇題

由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有（）條邊。

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

你可能感興趣的試題

單項(xiàng)選擇題

若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開始對(duì)該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能為（）。

A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3

單項(xiàng)選擇題

若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開始對(duì)該圖進(jìn)行深度優(yōu)先搜索，得到的頂點(diǎn)序列可能為（）。

A. 1，2，5，4，3
B. 1，2，3，4，5
C. 1，2，5，3，4
D. 1，4，3，2，5