刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

已知某带权图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条弧。

关于叙述的正确性:

  • A:若在有向图中,每对顶点之间都存在路径,则是强连通图。上图不是强连通图,例如,顶点C至B有路径,但反之没有。所以A错误。
  • B:该有向图共有7条弧,所以B错误。
  • C:顶点的出度是指以该顶点为起点的有向边的数目。对于顶点B,其出度为1,所以C错误。
  • D:顶点的入度是指以该顶点为终点的有向边的数目。对于顶点B,其入度为3,所以D正确。

因此,正确的叙述是D。

创作类型:
原创

本文链接:已知某带权图G的邻接表如下所示,其中表结点的结构为

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share