首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 判断题
判断题 偏易
#12913

无向图的邻接矩阵是对称矩阵。( )

无向图的邻接矩阵是对称矩阵。( )

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