无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
有8个结点的无向图最多有（）条边。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
有8个结点的无向连通图最少有（）条边。
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
具有6个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
具有6个顶点的无向连通图至少应该有（ ）条边。
G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
有 e 条边的无向图，在邻接表中有 e 个结点。
设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
【判断题】有e条边的无向图，在邻接表中有e个结点。
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
下面给出的两个正整数列中哪个是可图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。（1)（2，2，3，3，4，4，5)；（2)（2，2，2，2，3，3，4，4)。
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。 A．e B．2e C．n^2-e D．n^2-2e
8、一个有n个顶点和n条边的无向图一定是（）。
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（）。 A．无向完全图 B．无向连通图 C．无向强连通图 D．无向树图
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。
