阿摩線上測驗
8. 一個圖（Graph）共有 n 個頂點（Vertex）與 e 個邊（Edge），若以一鄰接矩陣（Adjacent matrix）來表示此圖，則此鄰接矩陣的大小為何？
(A)n✖n
(B)n✖e
(C)n2+e
(D)n2✖e
答案：登入後查看
統計： A(48), B(29), C(11), D(9), E(0) #3123039
統計： A(48), B(29), C(11), D(9), E(0) #3123039
詳解 (共 2 筆)
a52080035
#6419172
一個圖（Graph）如果共有 n 個頂點（Vertex），若以鄰接矩陣（Adjacent Matrix）來表示，這個矩陣的大小取決於頂點的數量，而不直接取決於邊（Edge）的數量 e。
鄰接矩陣是一個 n×n 的方形矩陣，其中矩陣的列和行都對應到圖中的每一個頂點。矩陣中位於 (i,j) 的元素通常用來表示頂點 i 和頂點 j 之間是否存在邊，或者該邊的權重（如果是加權圖）。
因此，一個有 n 個頂點的圖，其鄰接矩陣的大小是 n×n。
答案是 (A) n✖n。
1
0
