單項選擇題

在一個無向圖中，若兩頂點之間的路徑長度為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

單項選擇題

在一個具有n個頂點的無向圖中，若具有e條邊，則所有頂點的度數(shù)之和為（）。

A. n
B. e
C. n+e
D. 2e

^{<li id="77q7h"></li>}