以相鄰矩陣（Adjacency Matrix）儲存圖形結構（Graph）時，下列敘述何者錯誤？
A有向圖（Directed Graph）的相鄰矩陣中非零項的數目與邊數相等
B有向圖的相鄰矩陣一定是對稱矩陣（Symmetric Matrix）正確答案
C無向圖（Undirected Graph）的相鄰矩陣中非零項的數目是邊數的二倍
D無向圖的相鄰矩陣一定是對稱矩陣
答案與詳解
為什麼答案是 B
有向圖的邊有方向性，A[i][j] 與 A[j][i] 可不相等，矩陣不一定對稱。僅當圖實際上為對稱有向圖（每條邊都有反向邊）時才對稱。
載入中…
