在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
任何连通无向图G至少有棵生成树，一个无向图有生成树的充分必要条件是。
G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。
设无向图G中的边集E={(a，b)，(a，c)，(c，d)，(c，e) }，则从顶点b出发可以得到一种深度优先遍历的顶点序列为（ ）。
设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点。
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G- V1) = k，下列命题中一定为真的为A．k≥
证明：对于任意的无向简单图G，均有α<sub>0</sub>≥δ。
设G是恰合2k（k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
（1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）
设G是无向树且Δ（G)≥k，则G至少有k片树叶。
若无向图G的一个子图G'是一棵包含图G所有顶点的树,则G'称为图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=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
一个无向图G是一个二元组〈V，E〉,V代表（)
设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。
