单选题
无向图的邻接矩阵一定是
。
A、
对角矩阵
B、
稀疏矩阵
C、
三角矩阵
D、
对称矩阵
【正确答案】
D
【答案解析】
[解析] 在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。
提交答案
关闭