8. 一個圖(Graph)共有 n 個頂點(Vertex)與 e 個邊(Edge),若以一鄰接矩陣(Adjacent matrix)來表示此圖,則此鄰接矩陣的大小為何?
(A)n✖n
(B)n✖e
(C)n2+e
(D)n2✖e
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】若一個圖有 n 個頂點,則以鄰接矩陣表示時,矩陣的大小為 n✕n。鄰接矩陣是一個二維陣列,其中每個元素代表兩個頂點之間是否存在邊。若兩個頂點之間有邊相連,則對應位置的元素為 1 或其他非零值;若沒有邊相連,則對應位置的元素為 0 或空值。
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】若一個圖有 n 個頂點,則以鄰接矩陣表示時,矩陣的大小為 n✕n。鄰接矩陣是一個二維陣列,其中每個元素代表兩個頂點之間是否存在邊。若兩個頂點之間有邊相連,則對應位置的元素為 1 或其他非零值;若沒有邊相連,則對應位置的元素為 0 或空值。