单选题 程序员
题号 #698291

一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个0元素。

进入在线模考

参考答案

A

答案解析

邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵。若(i,i)或<i,j<∈E,则M[i][j]=l;否则,M[i][j]=0
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵中的2个非零元素。因此,在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个0元素。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考