无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
1.无向图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(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）
假设Vi和Vj是图G中的顶点，即他们属于顶点集合V。如果集合E中包含顶点偶对，则说明图G中存在一条V0到V1或V1到V0的边。
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长
设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
图P3.20电路中的门电路G<sub>0</sub>~G<sub>n</sub>均为74LS02或非门，它们的输入、输出电气参数与表3.4.1给出的74LS00的参数相同。在保证G<sub>0</sub>输出电平满足V<sub>OH</sub>≥3.4V、V<sub>OL</sub>≤0.5V的情况下，试求G<sub>0</sub>最多能驱动多少个同样的门电路。
G=小于V，E＞为有向图，|V|=7，|E|=23，则 G 一定是（）
7、如果无向图G=（V,E)是简单图，并且|V|=n＞0，那么图G最多包含多少条边？ If undirected graph G = （V,E) is simple graph, and |V| = n ＞ 0, then how many edges can graph G contains at most？（There is only one correct answer）
6、连通图G=（V,E），若G中不含有任何回路，则称G为
设G = ＜V, E＞中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
51、若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={＜V0,V1＞,＜V0,V2＞,＜V0,V3＞,＜V1,V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（）。
