數據結構｜《圖》練習題

《圖》練習題 一、單項選擇題 在一個具有n個頂點的有向圖中，若所有頂點的出度數之和爲s，則所有頂點的度數之和爲(　　)。 A. s B. s-1 C. s+1 D. 2s 在一個具有n個頂點的無向完全圖中，所含的邊數爲(　　)。 A. n B. n(n-1) C. n(n-1)/2 D. n(n+1)/2 在一個無向圖中，若兩頂點之間的路徑長度爲k，則該路徑上的頂點數爲( )。 A. k B. k

>>阅读原文<<