阿摩線上測驗
18 有 n 個點的完整圖形（complete graph），以無方向性連結，該圖會有幾條邊線？
(A) n-1
(B) n
(C) n(n-1)/2
(D) n(n-1)
答案：登入後查看
統計： A(6), B(4), C(14), D(3), E(0) #3966682
統計： A(6), B(4), C(14), D(3), E(0) #3966682
詳解 (共 1 筆)
mk010226
#7448880
推導：
-
點數：n
-
每個點可與其他 n−1 個點相連。
-
若直接計算：總邊數 = n×(n−1)，但這樣每條邊會被算兩次（因為無方向性）。
-
所以正確公式：
n×(n−1)2
選項解析
-
(A) n−1 → 錯，這是樹的邊數。
-
(B) n → 錯。
-
(C) n(n−1)/2 → ✔ 正確。
-
(D) n(n−1) → 錯，這是有方向性圖 (directed graph) 的邊數。
ㅤㅤ
✅ 正確答案： (C) n(n−1)/2
0
0
