若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．
设二部图G=＜V<sub>1</sub>，V<sub>2</sub>，E＞为k-正则图，证明：G中存在完美匹配，其中k≥1。
葡语中的字母为A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、R、S、T、U、V、W、X、Y、Z。对吗？
设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一定不是简单图。（）
设（V，E)是一连通的无圈图，V包含：A．6B．9C．15-rD．5+5r
给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-
设质量为m的粒子处于势场V（x) =-Kx中，K为非零常数。在动量表象中求与能量E对应的本征波
设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）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
已知广义表为L（A（u，v，（x，y)，z)，C（m，（)，（k，1，n)，（（)))，（（（)))，（e，（f，g)，h))，则它的深度是（)。
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
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的最小边覆盖。
1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)
