已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={（）3,（）5,（）8,（）10,（）6,（）15,（）12,（）9,（）4,（）20,（）18,（）25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。

设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。 一个无向图的以顶点V1 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 已知一无向图G=(V,E)，其中V={a,b,c,d,e }，E={(a,b),(a,d),(a,c),(d,c),(b,e)}，现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是____遍历方法 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。 中国大学MOOC: 一个二分图G=，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：() 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 简单图G(V，E)是树图，有n个点和恰好(n-1)条边。() 已知一个图的所有顶点的度数之和为m，则该图的边数为（） 已知一个图的边数为m.则该图的所有顶点的度数之和为（） 已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度 无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。 已知有向图G=(V, E),其中V = {v1, v2, v3, v4, v5, v6},E = {, , , , , , , }。G的拓扑序列是: 已知一个由5个顶点8条边构成的有向图，以下说法正确的是（） 无向图G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。