无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
设G是简单图,则G或是连通图。（）
设G是恰合2k（k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是（n，m)简单图且n≥3,若，则G是连通图。
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。
设G是有两个连通分支的平面图，若G是（6,12)图，则G有（）个面。
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
若无向图G的一个子图G'是一棵包含图G所有顶点的树,则G'称为图G的生成树。（）
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。
设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n- m+f=k+1。
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
已知无向图 G 有 2 4 条边,其中度为 4 的顶点有 5 个,度为 3 的顶点有 2 个,其余都是度为 2 的顶点,则图 G 最 少 有 （）
