n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是()

题目类型: 单选题

题目内容

n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是()

题目选项

A. n×(n-1)
B. (n-1)×(n-1)
C. (n+1)×(n+1)
D. n×n

正确答案

D

题目解析

在程序设计中很容易用二维数组来实现矩阵。用邻接矩阵表示法来表示一个具有n个顶点的图时,用邻接矩阵中的n*n个元素存储顶点间的相邻关系。

题目纠错