图的邻接矩阵中矩阵元素的行数只与顶点个数有关。

A. 对
B. 错

图的邻接矩阵中矩阵中非零元素个数与边数有关。

A. 对
B. 错

若一个图的邻接矩阵为对称矩阵，则该图必为无向图。

A. 对
B. 错

在一个图中，所有顶点的度数之和等于所有边数的0.5倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 0.5
B. 1
C. 2
D. 3

采用邻接表存储的图的深度优先遍历类似于二叉树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。

A. 1
B. k
C. k-1
D. k+1

具有n个顶点的无向连通图至少需要 条边。

若无向图中任意两个不同的顶点间都有路径，则称该图为_______。

在n个数据元素的单链表（仅有头指针）中，算法时间复杂度为O(1)的操作是（ ） (1) 访问第i个结点（1≤i≤n） (2) 求第i个结点的直接前驱（2≤i≤n） (3) 求第i个结点的直接后继（1≤i≤n-1） (4) 在第i个结点后插入一个新结点（1≤i≤n） (5) 删除第i个结点（1≤i≤n） (6) 排序

A. (1)(2)(3)
B. (4)(5)
C. (6)
D. 以上都错

有无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的可能是（ ）

A. a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b