問題詳情

8. 一個圖(Graph)共有 n 個頂點(Vertex)與 e 個邊(Edge),若以一鄰接矩陣(Adjacent matrix)來表示此圖,則此鄰接矩陣的大小為何?
(A)n✖n
(B)n✖e
(C)n2+e
(D)n2✖e

參考答案

答案:A
難度:困難0.3
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】若一個圖有 n 個頂點,則以鄰接矩陣表示時,矩陣的大小為 n✕n。鄰接矩陣是一個二維陣列,其中每個元素代表兩個頂點之間是否存在邊。若兩個頂點之間有邊相連,則對應位置的元素為 1 或其他非零值;若沒有邊相連,則對應位置的元素為 0 或空值。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】若一個圖有 n 個頂點,則以鄰接矩陣表示時,矩陣的大小為 n✕n。鄰接矩陣是一個二維陣列,其中每個元素代表兩個頂點之間是否存在邊。若兩個頂點之間有邊相連,則對應位置的元素為 1 或其他非零值;若沒有邊相連,則對應位置的元素為 0 或空值。