2. 从业资格
  3. 已知某带权图G的邻接表如下所示，其中表结点的结构为： 以下关于该图的叙述中

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

admin2022-08-02  96
问题 已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是( )。A.图G是强连通图B.图G具有14条弧C.顶点B的出度为3D.顶点B的入度为3
选项 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://tihaiku.com/congyezige/2425113.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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