45. 一個具有 6 個頂點（Vertices）的無向完整圖（Undirected complete graph），應有多少個邊（Edges）？
(A) 32 個
(B) 30 個
(C) 15 個
(D) 6 個

答案：登入後查看
統計： A(8), B(22), C(86), D(6), E(0) #3099762

陳小刀

B1 · 2023/05/13

#5808632

在無向完整圖中，每個頂點都與其他所有頂點...

(共 182 字，隱藏中）

前往觀看

a52080035

B2 · 2025/05/21

#6429711

一個無向完整圖（Undirected complete graph）是指圖中的每對不同的頂點之間都恰好有一條邊相連。

若一個無向完整圖有 V 個頂點，則邊的數量計算公式為： 2V×(V−1)

在這個問題中，有 6 個頂點（V=6）。將 V 代入公式：

邊的數量 = 26×(6−1) 邊的數量 = 26×5 邊的數量 = 230 邊的數量 = 15

因此，一個具有 6 個頂點的無向完整圖應有 15 個邊。

對照選項： (A) 32 個 (B) 30 個 (C) 15 個 (D) 6 個

正確答案是 (C)。