單項選擇題

在一個具有n個頂點的無向圖中，要連通全部頂點至少需要（）條邊。

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

你可能感興趣的試題

單項選擇題

對于一個具有n個頂點的有向圖的邊數最多有（）。

A.n
B.n（n-1）
C.n（n-1）/2
D.2n

單項選擇題

二叉樹的葉結點個數比度為2的結點的個數（）。

A.無關
B.相等
C.多一個
D.少一個

<optgroup id="hqmmf"><input id="hqmmf"></input></optgroup>