46. 一個圖（Graph）有 V 個節點（Vertices）和 E 個邊（Edges），若以相鄰矩陣（Adjacency matrix）來表示這圖，請問這相鄰矩陣有幾個元素？
(A) V2
(B) V * E
(C) E2
(D) V + E

答案：登入後查看
統計： A(32), B(51), C(5), D(15), E(0) #3099763

詳解 (共 2 筆)

#6345108

答案應該修正為Ａ

如果一個圖有 VVV 個節點（Vertices）和 EEE 條邊（Edges），並且以相鄰矩陣（Adjacency matrix）來表示這個圖，則相鄰矩陣的大小是 V×VV \times VV×V。

因此，相鄰矩陣的元素總數是 V2V^2V2 個，因為矩陣有 VVV 行和 VVV 列。每個元素表示節點之間的關聯（是否有邊連接）。如果是無向圖，矩陣是對稱的；如果是有向圖，則不一定對稱。

1
0
#6464421
其實正確答案應該是 (A) V²，不是 ...
(共 169 字，隱藏中）
前往觀看
1
0