导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在含有n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为()。A.eB.2eC.n2-eD.n2-2e 大学 2020-01-04 13:28:21 矩阵,顶点,元素 已帮助 人 在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。A.eB.2eC.n2-eD.n2-2e请帮忙给出正确答案和分析,谢谢! 热搜:在n个结点的二叉链表中,有几个空指针域 答案解析 难度★★☆ 搜索 正确答案:D无向图的邻接矩阵中,非零元素的个数为2e,故零元素的个数为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