设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
非空集合G中定义了乘法运算，如果G是一个群，则它需要满足几个条件？（）
如果一台非自行指示秤的最大秤量为100kg，检定分度值与实际分度值相等，既e=d=50g，该秤的最小秤量是（）。
群G中，对于任意a∈G，存在n，n为正整数使得an=e成立的最小的正整数称为a的什么？（）
群G中，对于任意a∈G，存在n,n为正整数使得an=e成立的最小的正整数称为a的什么？
若边e为G中的自回路，则在对偶图G*中，与e对应的边e*为桥；若边e为桥，则在G*中，与e对应的边e*为自回路。
非空集合G中定义了乘法运算，如果G是一个群，则它需要满足几个条件？
设无向图G中的边集E={(a，b)，(a，c)，(c，d)，(c，e) }，则从顶点b出发可以得到一种深度优先遍历的顶点序列为（ ）。
若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
假设Vi和Vj是图G中的顶点，即他们属于顶点集合V。如果集合E中包含顶点偶对，则说明图G中存在一条V0到V1或V1到V0的边。
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。
证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
【判断题】如果两个单项式f,g满足deg（f)＞deg（g),那么在字典序下f＞g。（)
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）
设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1
10、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
证明：最小度δ（G)≥3的简单连通平面图G的边数不可能为7。
设G = ＜V, E＞中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
14、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。【提高题】
