
以下关于该图的叙述中,正确的是( )。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查数据结构基础知识。
从题图中可知,顶点A、B、C、D、E的编号为1~5。从顶点A的邻接表可以明确看出这是一个有向图,因为只有从顶点A出发的弧,而没有指向顶点A的弧。根据邻接表的结构,我们可以数出共有7条弧。因此,选项B中的“图G具有14条弧”是错误的。
关于强连通图的概念,必须保证每对顶点之间都存在路径。从上图可以看出,例如顶点C到顶点B没有路径,所以图G不是强连通图。因此,选项A“图G是强连通图”也是错误的。
对于顶点B的出度和入度的计算,出度是以该顶点为起点的有向边的数目,入度是以该顶点为终点的有向边的数目。从图中可以看到,顶点B只有一个从它出发的弧(到顶点E),所以出度为1。而指向顶点B的弧有3条(从顶点A、C、D来),所以入度为3。因此,选项C“顶点B的出度为3”是错误的,而选项D“顶点B的入度为3”是正确的。
本文链接:已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是( )。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!