早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。A.eB.2eC.n2－eD.n
题目
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
参考答案
正确答案：D
解析：邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或i，j＞∈E，则M[i][j]=1。否则M[i][j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。
解析：邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或i，j＞∈E，则M[i][j]=1。否则M[i][j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。
看了一个含有n个顶点和e条边的简单...的网友还看了以下：
已知F是椭圆Dx^2/2+y^2=1的右焦点,过点E(2,0)且斜率为k（k＞0）直线l与D交与A 数学 2020-05-02 …
如图所示：直线MN⊥RS于点O，点B在射线OS上，OB=2，点C在射线ON上，OC=2，点E是射线 其他 2020-05-13 …
若只通过测定装置中C、D的增重来确定x，则装置按气流方向接口的连接顺序为（）A．a→b→c→eB． 化学 2020-05-17 …
用兆欧表测量电动机绕组的绝缘电时( )A.绕组接L,机座接EB.绕组接G,机座接EC.绕组接E,机座 职业技能鉴定 2020-06-07 …
设D,E,F分别为三角形ABC的三边BC,CA,AB的中点,则向量EB+向量FC= A、向量AD设 数学 2020-06-27 …
一个初中爆难几何题,强人进一个等腰三角形ABC顶角A为20度,在AB上做一点D,连接DC使DCB= 数学 2020-07-04 …
以四边形ABCD的边AB、AD为边分别向外侧作等边三角形ABF和ADE，连接EB、FD，交点为G． 其他 2020-07-31 …
已知线段AB，按照如下的方法作图：以AB为边作正方形ABCD，取AD的中点E，连接EB，延长DA到 数学 2020-08-02 …
采用如下方法可以得到黄金分割点：如图,设AB是已知线段,以AB为边作正方形ABCD取AD的中点E连 数学 2020-08-02 …
以四边形ABCD的边AB、AD为边分别向外侧作等边三角形ABF和ADE，连接EB、FD，交点为G．（ 数学 2020-11-03 …