单选题
无向图的邻接矩阵是一个______。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 无向图的邻接矩阵是一个对称矩阵。对于同一条边(v
i
,v
j
),它是双向的,所以在矩阵的第i行、第j列以及第j行、第i列都为1。
提交答案
关闭