● 以下關于圖及其存儲結構的敘述中，正確的是 （41） 。（41）
● 以下關于圖及其存儲結構的敘述中，正確的是 （41） 。
（41）A. 無向圖的鄰接矩陣一定是對稱的
B. 有向圖的鄰接矩陣一定是不對稱的
C. 無向圖采用鄰接表存儲更節省存儲空間
D. 有向圖采用鄰接表存儲更節省存儲空間
正確答案：A無向圖的鄰接矩陣一定是對稱的。因為如果一個點i到j有邊，則aij=aji=1;所以都是對稱的。但是有向圖就不一定了，點i 到 j 有邊，aij=1,但j到i不一定有邊，則aji不一定等于1;有向圖用鄰接矩陣更加節省存儲空間。因為無向圖的鄰接矩陣是對稱的，所以也就是多用了一些存儲空間。
詞條內容僅供參考，如果您需要解決具體問題
（尤其在法律、醫學等領域），建議您咨詢相關領域專業人士。