下列哪种图的邻接矩阵是对称矩阵？（ ）

A. 有向网 B. 无向图 C. AOV 网 D. AOE 网

正确答案：B

结论

B 无向图的邻接矩阵必为对称矩阵。

推导

无向边 {vᵢ,vⱼ} 同时表示 i 到 j、j 到 i，因此矩阵中 aᵢⱼ=aⱼᵢ；无自环时主对角线为 0。

易错点

A 有向网不保证对称；C AOV 网和 D AOE 网都是有向网络，边方向也不保证对称。