对含n个顶点e条边的有向图Floyd算法的时间复杂度为（）

用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 具有n个顶点的有向图最多有（）条边。 n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。 n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。 n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（） 如果连通平面图G有n个顶点，e条边，则G有_______个面。 中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。 一个有n个顶点的无向图最多有_____条边。 一个有n个顶点的无向图最多有()条边。 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 要连通具有n个顶点的有向图，至少需要（ ）条边。 1.有n个顶点的无向图最多有 条边 要连通具有n个顶点的有向图，至少需要()条边。 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（） 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为()。 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 具有n个顶点的有向无环图最多有多少条边？ 具有n（n>0）个顶点的无向图最多含有（）条边。 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。 含n个顶点的无向连通图中至少含有n条边。()