以下说法正确的是（）。

A. 连通分量是无向图中的极小连通子图
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧<a,b>
D. 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图

设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1ÍV2,E1ÍE2则称（）。

A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量

权有向图G用邻接矩阵A存储，则顶点i的入度为A中（）。

A. 第i行非¥的元素之和
B. 第i列非¥的元素之和
C. 第i行非¥且非0的元素个数
D. 第i列非¥且非0的元素个数

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。

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

假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（）。

A. n
B. e
C. 2e
D. n*e

为便于判别有向图中是否存在回路，可借助于（）。

A. 广度优先搜索算法
B. 最小生成树算法
C. 最短路径算法
D. 拓扑排序算法

任何一个有向图的拓扑序列（）。

A. 不存在
B. 有一个
C. 一定有多个
D. 有一个或多个

若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的，第i列中非零元素的个数即为顶点vi的。