● 以下關(guān)于圖及其存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是 （41） 。（41）
● 以下關(guān)于圖及其存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是 （41） 。
（41）A. 無(wú)向圖的鄰接矩陣一定是對(duì)稱的
B. 有向圖的鄰接矩陣一定是不對(duì)稱的
C. 無(wú)向圖采用鄰接表存儲(chǔ)更節(jié)省存儲(chǔ)空間
D. 有向圖采用鄰接表存儲(chǔ)更節(jié)省存儲(chǔ)空間
正確答案：A無(wú)向圖的鄰接矩陣一定是對(duì)稱的。因?yàn)槿绻粋€(gè)點(diǎn)i到j(luò)有邊，則aij=aji=1;所以都是對(duì)稱的。但是有向圖就不一定了，點(diǎn)i 到 j 有邊，aij=1,但j到i不一定有邊，則aji不一定等于1;有向圖用鄰接矩陣更加節(jié)省存儲(chǔ)空間。因?yàn)闊o(wú)向圖的鄰接矩陣是對(duì)稱的，所以也就是多用了一些存儲(chǔ)空間。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。