用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=(1,2,3}，边的集合TE={(1,2)，(2,3)}，要选取下一条权值最小的边，不可能从( ) 组中选取 一个具有n个顶点的无向图最多有()条边。 具有n个顶点的无向完全图，边的总数为条 要连通具有n个顶点的有向图，至少需要（ ）条边。 要连通具有n个顶点的有向图，至少需要()条边。 对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（） 如果连通平面图G有n个顶点，e条边，则G有_______个面。 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 n个顶点的连通图至少条边（） 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 对于具有n个顶点的图,其生成树有且仅有 条边 具有n个顶点的有向无环图最多有多少条边？ 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（） 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（　　）。 若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为 （ ）。 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。 n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65） Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（此空作答 ）设计策略，且（ ）。