问题
单项选择题
无向图的邻接矩阵一定是()
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
答案
参考答案:D
解析:
设G=(V,E)是具有n个顶点的无向图,则G的邻接矩阵是具有如下性质的n阶方阵:
显然,在无向图中,如果存在边(Vi,Vj),那么,必定存在边(Vj,Vi),所以,无向图的邻接矩阵一定是对称矩阵。本题正确答案为选项D。
无向图的邻接矩阵一定是()
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
参考答案:D
解析:
设G=(V,E)是具有n个顶点的无向图,则G的邻接矩阵是具有如下性质的n阶方阵:
显然,在无向图中,如果存在边(Vi,Vj),那么,必定存在边(Vj,Vi),所以,无向图的邻接矩阵一定是对称矩阵。本题正确答案为选项D。