当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在含n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为()


在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()

A、n*n-2e

B、e

C、n*n-e

D、2e

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

  • 在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

  • 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

  • 在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。A.n²-eB.eC.2eD.n²-2e

  • 在含有n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为()。A.eB.2eC.n2-eD.n2

  • 在含有n个顶点和e条边的无向图的邻接矩阵中 其中零元素的个数为()。A.eB.2eC.n2-eD.