首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
A、O(n)
B、O(e)
C、O(n+e)
D、O(n*e)
时间：2022-01-05 14:58
关键词：
答案解析
C
相关问题
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()
最新问题
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情