问题 单项选择题

无向图的邻接矩阵一定是()

A.对角矩阵

B.稀疏矩阵

C.三角矩阵

D.对称矩阵

答案

参考答案:D

解析:

设G=(V,E)是具有n个顶点的无向图,则G的邻接矩阵是具有如下性质的n阶方阵:

显然,在无向图中,如果存在边(Vi,Vj),那么,必定存在边(Vj,Vi),所以,无向图的邻接矩阵一定是对称矩阵。本题正确答案为选项D。

单项选择题
单项选择题