设无向图G=(V, E)和G’=(V’, E’)，如果G’是G的生成树，则下面的说法中错误的是( )
A．G’为G的子图
B．G’为G的连通分量
C．G’为G的极小联通子图，且V=V’
D．G’是G的一个无环子图
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )。
A.完全图 B.连通图 C.有回路 D.一棵树
在含9个顶点和19条边的无向图的邻接矩阵中，零元素的个数 为（ ）。
A. 53 B. 43 C. 72 D. 62
G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 7 B.8 C.9 D.10
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点的链表中的结点总数为( )。
A. n B．e C. 2n D. 2e
一个具有n个顶点的有向完全图包含( )条边。
A. n(n-1) B. n(n+1) C. n(n-1)/2 D. n(n+1)/2
下列说法中不正确的是( )。
A.无向图中的极大连通子图称为连通分量
B.连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D.有向图的遍历不可采用广度优先搜索方法
在一个无向图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A.1/2 B.1 C.2 D.4
一个有向图，共有n条弧，则所有顶点的度的总和为（ ）
A.2n B.n C.n-1 D.n/2
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。
以下说法正确的是（ ） A．连通分量是无向图中的极小连通子图。 B．强连通分量是有向图中的极大强连通子图。 C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧<a,b>。 D．对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A.极小连通子图 B. 极小子图
C.极大连通子图 D.极大子图
设某无向图中有n个顶点e条边，则该无向图中所有顶点的度之和为（）。
(A) n (B) e
(C) 2n (D) 2e
图中有关路径的定义是（ ）。
A．由顶点和相邻顶点序偶构成的边所形成的序列
B．由不同顶点所形成的序列
C．由不同边所形成的序列
D．上述定义都不是
一项工程完工所需的最少时间等于某个（）。
(A) AOE网中最小生成树的路径长度
(B) AOE网中源点到汇点最短路径的长度
(C) AOE网中源点到汇点最长路径的长度
(D) AOE网中拓扑排序中所有点的路径长度之和
一个具有n个顶点的有向图最多有（）条边。
A. n×(n-1)/2
B. n×(n-1)
C. n×(n+1)/2
D. n2
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
A．非连通 B．连通 C．强连通 D．有向
在含10个顶点和18条边的无向图的邻接矩阵中，零元素的个数 为（ ）。
A. 18 B. 36 C. 82 D. 64
下列哪一种图的邻接矩阵是对称矩阵？（ ）
A．有向图 B．无向图 C．AOV网 D．AOE网
在一个无向图中，所有顶点的度数之和等于所有边数（）倍。
(A) 1 (B) 2
(C) 1/2 (D) 4
一个具有n个顶点的无向完全图包含( )条边。