无向图的邻接矩阵一定是什么矩阵

无向图的邻接矩阵一定是对称矩阵。

邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。

设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：

对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。