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

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

admin2022-08-02  116
问题 某图 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://www.tihaiku.com/congyezige/2427129.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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