問題詳情

24 一圖(Graph)G 有 n 個節點(Vertices)以及 e 個邊(Edges) ,若用相鄰矩陣(Adjacency matrix)A 來表示 G,則 A 中的元素(Elements)應該有幾個?
(A)n
(B) n2
(C) n+e
(D) n*e

參考答案

答案:B
難度:困難0.4
書單:沒有書單,新增

用户評論

丁子】評論

相鄰矩陣有n個頂點,則可利用n2的二維陣列來表示。