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

詳解 (共 1 筆)

#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

私人筆記 (共 1 筆)

私人筆記#8512659
未解鎖
答案：(C) n(n-1)/2 解析：...
(共 204 字，隱藏中）
前往觀看
0
0