首页 > 计算机类考试> 软考（初级）> 程序员

题目内容（请给出正确答案）

[主观题]

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

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

A．e

B．2e

C．n2-e

D．n2-2e

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（3…”相关的问题

第1题

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

A、n*n-2e

B、e

C、n*n-e

D、2e

点击查看答案

第2题

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：（1)图中有多少条边？（2)任意

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？

点击查看答案

第3题

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,e

B.e,n

C.2n,e

D.n,2e

点击查看答案

第4题

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

_______个。

点击查看答案

第5题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为()。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

点击查看答案

第6题

设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（①)，采用邻接表时遍历图的顶点所需时间为（②)，

A、O(n²)

B、O(e)

C、O(n×e)

D、O(n+e)

点击查看答案

第7题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

第8题

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点Vi和Vj是否

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：

(1)图中有多少条边？

(2)任意两个顶点V_i和V_j是否有边相连？

(3)任意一个顶点的度是多少？

点击查看答案

第9题

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查（40)的第i行第

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

A．mA

B．A

C．Am

D．Am-1

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com