2. 计算机
  3. 某图G的邻接表如下所示。以下关于图G的叙述中，正确的是(40)。

某图G的邻接表如下所示。以下关于图G的叙述中，正确的是(40)。

admin2021-01-13  51
问题 某图G的邻接表如下所示。以下关于图G的叙述中，正确的是(40)。
选项 A、G是强连通图
B、G是有7条弧的有向图
C、G是完全图
D、G是有7条边的无向图
答案B
解析 本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为l、2、3、4、5。如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数目应为偶数。题中的邻接表中有7个表结点，显然是有向图。
    从顶点A的邻接表中可知，编号为2和3的顶点为A的邻接顶点，即存在弧＜A，B＞和＜A，C＞。
    从顶点B的邻接表中可知，编号为3、4和5的顶点为B的邻接顶点，即存在弧＜B， C＞、＜B，D＞和＜B，E＞。
    从顶点C的邻接表中可知，编号为4的顶点为C的邻接顶点，即存在弧＜C，D＞。
    从顶点D的邻接表中可知，该顶点没有邻接顶点。
    从顶点E的邻接表中可知，编号为1的顶点为E的邻接顶点，即存在弧＜E，A＞。
    图G如下所示。
转载请注明原文地址:https://www.kaotiyun.com/show/FOVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)