1、在一个图中，所有顶点的度数之和等于图的边数的（ )倍。
A、1
B、2
C、1/2
D、4
2、有8个结点的无向图最多有 条边。
A、28
B、56
C、112
D、14
3、用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
A、队列
B、图
C、栈
D、树
4、图的深度优先遍历类似于二叉树的 。
A、中序遍历
B、层次遍历
C、先序遍历
D、后序遍历
5、求最短路径的Dijkstra算法的时间复杂度是_ _。
A、O(n2)
B、O(n)
C、O(n+e)
D、O(n*e)
6、一个有向图的邻接表和逆邻接表中的结点个数一定相等。（ ）
A、错
B、对
7、图G的生成树是该图的一个极小连通子图。（ ）
A、对
B、错
8、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（ ）
A、对
B、错
9、若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（ ）
A、错
B、对
10、在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（ ）
A、对
B、错
