判断题
偏易
#12913
无向图的邻接矩阵是对称矩阵。( )
无向图的邻接矩阵是对称矩阵。( )
答案与解析
正确答案:对
解析
无向图中每条边连接两个顶点且无方向,若顶点i与顶点j之间存在边,则在邻接矩阵中第i行第j列和第j行第i列的元素值相等。邻接矩阵通过矩阵元素表示顶点间的连接关系,矩阵的行和列分别对应图的顶点。由于边的无向性,任意两顶点间的连接关系在矩阵中对称出现,导致矩阵关于主对角线对称。只要图结构满足无向性,其邻接矩阵必然呈现对称特性。