软件水平考试

【单选题】一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (33) 个零元素。
A．e
B．2e
C．n²-e
D．n²-2e

网考网参考答案：D
网考网解析：
[解析] 邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或＜i，j＞∈E，则M[i][j]=1：否则， M[i][j]=0。 由邻接矩阵的定义可知无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的两个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n 2 -2e个零元素。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>