2. 从业资格
  3. 某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。 A.G是强连通

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

资格题库2022-08-02  67
问题 某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。A.G是强连通图B.G是有7条弧的有向图C.G是完全图D.G是有7条边的无向图
选项 A.G是强连通图
B.G是有7条弧的有向图
C.G是完全图
D.G是有7条边的无向图
答案 B
解析 本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为1、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://tihaiku.com/congyezige/2425092.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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