在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 画出G的图示。
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(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
设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=，且e∈E。证明：当且仅当e是G的割边时，e才在G的每棵生成树中。
给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
设有一个无向图G=（V，E）和G'=（V'，E'）如果G'为G的生成树，那么下面不正确的说法是（）。
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，
设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则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）
一个无向图G是一个二元组〈V，E〉,V代表（)
6、连通图G=（V,E），若G中不含有任何回路，则称G为
设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。
51、若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={＜V0,V1＞,＜V0,V2＞,＜V0,V3＞,＜V1,V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（）。
1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)
