n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）

A

n×(n-1)

B

(n-1)×(n-1)

C

(n+1)×(n+1)

D

n×n

参考答案

正确答案：

试题解析

邻接矩阵就是用矩阵来描述图中顶点之间的关联关系，用二维数组来实现矩阵。

如图，4个顶点，用4*4=16个元素存储。故用邻接矩阵表示法来表示一个具有n个顶点的图时，用邻接矩阵中的n*n个元素存储顶点间相邻关系。