单选题
无向图的邻接矩阵一定是
(40)
。
A、
稀疏矩阵
B、
对称矩阵
C、
对角矩阵
D、
三角矩阵
【正确答案】
B
【答案解析】
[要点解析] 图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
[*]
显然在无向图中,若存在边(V
i
,V
j
),则一定存在边(V
j
,V
i
),因此无向图的邻接矩阵一定是对称矩阵。
提交答案
关闭