题目内容
(请给出正确答案)
[主观题]
设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为_________。
A、O()
B、O(n*e)
C、O(n+e)
D、O(n)
提问人:网友wu27wu27
发布时间:2022-01-07
A、O()
B、O(n*e)
C、O(n+e)
D、O(n)
A、O(n)
B、O()
C、O(n*e)
D、O(n+e)
A、O()
B、O(n*e)
C、O(n+e)
D、O(n)
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。
A.O(n)
B.O(e)
C.0(n+e)
D.O(ne)
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!