导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在含有n个顶点和e条边的无向图的邻接矩阵中 其中零元素的个数为()。A.eB.2eC.n2-eD.n2-2e 计算机 2020-01-04 08:37:09 矩阵,顶点,元素 已帮助 人 在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为()。A.eB.2eC.n2-eD.n2-2e 热搜:在n个结点的二叉链表中,有几个空指针域 答案解析 难度★★☆ 搜索 正确答案:D解析:邻接矩阵中,两顶点之间存在边的对应位置为1,否则为0,n个顶点的矩阵中共有n2个元素,因为存在e条边,因此在矩阵中有2e个位置为1,则零元素个数就为n2-2e。 相关问题 1、在含有n个顶点e条边的不带权无向图的邻接矩阵中 零元素的个数为()。A.n²-eB.eC.2eD.n²-2e 2017-07-18 2、在n个顶点和e条边的无向图的邻接表中 边结点的个数为()。 2018-07-02 3、在n个顶点和e条边的无向图的邻接表中 存放表头结点的数组的大小为()。 2019-08-30 4、在含有n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为()。A.eB.2eC.n2-eD.n2-2e 2020-01-04 5、在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e 2020-02-13 6、一个有n个顶点e条边的无向图的邻接表中 有2e个表结点。 2022-08-11