题目内容

以下说法正确的是（）。

A. 连通分量是无向图中的极小连通子图
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点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