單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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