关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护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的子图。 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（ ） 设无向图G=(V,E)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1
