以相鄰矩陣(Adjacency Matrix)儲存圖形結構(Graph)時,下列敘述何者錯誤?
A有向圖(Directed Graph)的相鄰矩陣中非零項的數目與邊數相等
B有向圖的相鄰矩陣一定是對稱矩陣(Symmetric Matrix)正確答案
C無向圖(Undirected Graph)的相鄰矩陣中非零項的數目是邊數的二倍
D無向圖的相鄰矩陣一定是對稱矩陣
答案與詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
