考证宝(kaozhengbao.com)

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

考证宝 分享 时间: 加入收藏

考试:

问题:

已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是( )。
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。

相关标签:

(初级)程序员     下关     邻接     中表     结点     已知    

热门排序

推荐文章

用于评价蛋白质营养状况的血液蛋白质指标包括(  )。 题目请看图片 学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分,可先在C10单元格中输入(),并如何拖动填充柄至H10单元格,则可自动算出这些学生各科成绩、总分和平均分的最高分。 以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 阅读下列说明,将解答填入答题纸的对应栏内。【说明】某公司技术人员人力成本如下表所示。项目经理根据项目的总体要求制定了某项目的网络资源计划图(下图所示,单位为日,为简化起见,不考虑节假日),并向公司申请 在Word编辑状态下,将光标移至文本行首左侧空白处呈“”形状时,单击鼠标左键可以选中( ),按下(请作答此空)键可以保存当前文档。 在对源程序进行编译的过程中,( )是正确的顺序。 对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为( ) 在进行项目需求管理时,某需求的状态描述是"该需求已被分析,估计了其对项目余下部分的影响,已用一个明确的产品版本号或创建编号分配到相关的基线中,软件开发团队已同意实现该需求",则这个需求状态值是 ( ) 阅读以下说明,回答问题1至问题5,讲将解答填入答题纸的对应栏内。【说明】某公司需开发二千套电子商务系统,为保证开发进度和开发质量,专门组建测试小组对开发的全过程进行测试,其中,某测试员需要对如图3-1
221381
领取福利

微信扫码领取福利

微信扫码分享