设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？

设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561

若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )

图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

有 e 条边的无向图，在邻接表中有 e 个结点。

设G是有n个结点m条边的连通平面图，且有k个面，则k等于:

设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．

●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

【判断题】有e条边的无向图，在邻接表中有e个结点。

有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．

设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长

给定二部图G=，且p是一正整数，使得V₁中每个结点至少有p条边与其关联，而V₂中每个结点至

设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确

连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，

【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;

设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树

一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。