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

作者:高老师 浏览 0

n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是()
A、n×(n-1)
B、(n-1)×(n-1)
C、(n+1)×(n+1)
D、n×n
【正确答案】:D
【题目解析】:在程序设计中很容易用二维数组来实现矩阵。用邻接矩阵表示法来表示一个具有n个顶点的图时,用邻接矩阵中的n*n个元素存储顶点间的相邻关系。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板