问题
单项选择题
无向图的邻接矩阵一定是()。
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
答案
参考答案:D
解析:在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。
无向图的邻接矩阵一定是()。
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
参考答案:D
解析:在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。