<th id="m0qvl"></th>

<mark id="m0qvl"></mark>

單項(xiàng)選擇題

一個(gè)具有N個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)至少要（）條邊。

A.N
B.N+1
C.N-1
D.N/2

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于一個(gè)具有N個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接矩陣表示，則該矩陣大小是（）

A.N
B.（N-1）²
C.N-1
D.N*N

單項(xiàng)選擇題

具有6個(gè)頂點(diǎn)的無(wú)向圖至少有（）條邊才能確保是一個(gè)連通圖。

A.5
B.6
C.7
D.8

<th id="jlgrc"><dl id="jlgrc"><abbr id="jlgrc"></abbr></dl></th>