n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 设图G用邻接表存储，则求每个顶点入度的算法时间复杂度为(） 对含n个顶点e条边的有向图Floyd算法的时间复杂度为（） 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（　　）。 采用邻接表表示图，计算有向图的顶点Vi的入度的时间复杂度为O（n+m），假设图有n的点，m条边（） 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。 给定图G=（V,E）, |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（） 对含有n个顶点、e条边的带权图求最短路径的 Dijkstra算法的时间复杂度为( ) 若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为 （ ）。 给定图G=（V,E）, |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ（） n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？ 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个?(???????) 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（） 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。