1.[S-2021-7]G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。
 A. 8
 B. 9
 C. 10
 D. 11
2.[J-2013-10]在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。 

 A. 1
 B. 2
 C. 3
 D. 4
3.[S-2014-19]（多选）以下哪些结构可以用来存储图( ).
 A. 邻接矩阵
 B. 栈
 C. 邻接表
 D. 二叉树
4.[S-2013-18]（多选）以A0作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的下标无关），最后一个遍历到的顶点可能是（ ）。

 A. A1
 B. A2
 C. A3
 D. A4
5.[S-2015-11]具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（ ）。
 A. O(n^2)
 B. O(e^2)
 C. O(ne)
 D. O(n+e)
6.[S-2014-6]在无向图中，所有顶点的度数之和是边数的( )倍.
 A. 0.5
 B. 1
 C. 2
 D. 4
7.[S-2014-13]设 G 是有 6 个结点的完全图，要得到一颗生成树，需要从 G 中删去()条边.
 A. 6
 B. 9
 C. 10
 D. 15
8.[J-2011-19]对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，下图就是一个强连通图。事实上，在删掉边（ ）后，它依然是强连通的。

 A. a

 B. b

 C. c

 D. d
9. [S-2017-1]由四个不同的点构成的简单无向连通图的个数是（ ）。
 A. 32
 B. 35
 C. 38
 D. 41
10. [S-2009-16]（多选）若3 个顶点的无权图 G 的邻接矩阵用数组存储为 {{0,1,1},{1,0,1},{0,1,0}}，假定在具体存储中顶点依次为: v1, v2, v3。关于该图，下面的说法哪些是正确的：
 A. 该图是有向图。
 B. 该图是强连通的。
 C. 该图所有顶点的入度之和减所有顶点的出度之和等于 1。
 D. 从 v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。