答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在含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．

答案解析
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为(33)。A．eB．2eC．n2-eD．n2-2e

答案解析