24 n 個節點的完全圖（complete graph）中所有邊的數量為下列何者？
(A) n(n-1)/2
(B) n2/2
(C) n(n+1)/2
(D)(n+1)2/2

答案：登入後查看
統計： A(273), B(26), C(70), D(8), E(0) #3226136

詳解 (共 3 筆)

#6135217
每個節點都會與其他 ( n-1 ) 個節...
(共 107 字，隱藏中）
前往觀看
10
0
#6135495
Complete Graph(完全圖)：...
(共 216 字，隱藏中）
前往觀看
9
2
#6515248

舉例說明就可以了：

範例 ：n = 3

  • 節點：A、B、C

  • 所有可能的邊：

    • AB、AC、BC

  • 總共 3 條邊

  • 套用題目公式

    ：3(3−1) / 2 = 3



2
0