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

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

对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（)。A)O（n)B)O（e)C)O（n＋e)D)O（n2)

A.A

B.B

C.C

D.D

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为（)和（)。

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

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

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

答案解析
假设一个有向图具有n个顶点和e条边若该有向图采用邻接矩阵存储则删除与顶点i相关联的所有边

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

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

答案解析