29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
人气:311 ℃ 时间:2020-03-19 13:45:23
解答
全国2001年10月数据结构试题及答案12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) A.O(n) ...
推荐
- 有n个顶点的强连通有向图G至少有几条弧
- 数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
- 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
- 当一个有n个顶点的有向图用邻接矩阵A表示时,顶点Vi的出度是
- 如图,已知正方形ABCD的边长为1,以顶点A、B为圆心,1为半径的两弧交于点E,以顶点C、D为圆心,1为半径的两弧交于点F,则EF的长为 _ .
- 如图所示真空中A、B两点分别放置异种点电荷QA、QB、QA=-1×10-8C,QB=4×10-8C,已知两点电荷间库仑引力为10-5N,求: (1)若移去B处的电荷后,B处的电场强度为多大? (2)若不移去B处点电荷
- 急!英语高手来翻译下,英译汉(拒绝机器) 2
- 如图,在Rt三角形ABC中,角C=90度,角B=60度,AB=10cm,AB的中点为D,现以点C为圆心、5cm为半径画圆C
猜你喜欢