关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( ) 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( ) 答案： 查看 举一反三 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( ) 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( ) A: θ(n^2) B: O(n) C: W(n^2) D: o(n^2) 给定图G=（V，E），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v∈v’}，则称G’是G的子图。 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（ ）
