2. 计算机
  3. 已知某带权图G的邻接表如下所示，其中表结点的结构为： 以下关于该图的叙述中，正确的是(43)。

已知某带权图G的邻接表如下所示，其中表结点的结构为： 以下关于该图的叙述中，正确的是(43)。

admin2019-05-11  41
问题 已知某带权图G的邻接表如下所示，其中表结点的结构为：

以下关于该图的叙述中，正确的是(43)。
选项 A、图G是强连通图
B、图G具有14条弧
C、顶点B的出度为3
D、顶点B的入度为3
答案D
解析 本题考查数据结构基础知识。
从题图中可知，顶点A、B、C、D、E的编号为1～5，因此顶点A的邻接表中的两个结点表示：存在顶点A至顶点B的弧且权值为5，存在顶点A至顶点D的弧且权值为8，再考查顶点B只有一个邻接顶点E，因此该图为有向图，有7条弧，如下图所示。

若在有向图中，每对顶点之间都存在路径，则是强连通图。上图不是强连通图，例如，顶点C至B有路径，反之则没有路径。在有向图中，顶点的入度是以该顶点为终点的有向边的数目，而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B，其出度为1，而入度为3。
转载请注明原文地址:https://www.kaotiyun.com/show/hvVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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