问题 单项选择题

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

A.对角矩阵

B.稀疏矩阵

C.三角矩阵

D.对称矩阵

答案

参考答案:D

解析:在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。

单项选择题
判断题