用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是
A、n(n+1)/2-e
B、n(n+1)/2—2e
C、n×n-e
D、n×n一2e
【正确答案】：A
【题目解析】：有n个顶点的无向图的邻接矩阵一共有n*n个元素，由于是对称矩阵，采用压缩存储，共存储n(n+1)/2个元素，其中只有e个元素是非零元素，其他都是零元素，共n(n+1)/2-e个。
用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序