<mark id="zfawz"></mark>

<var id="zfawz"></var>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

在一個無向圖中，若兩頂點之間的路徑長度為k，則該路徑上的頂點數(shù)為（）。

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

單項選擇題

在一個具有n個頂點的無向完全圖中，所含的邊數(shù)為（）

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