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

单选题

图G的邻接表如下所示,关于图G的叙述正确的是?

A
G是强连通图
B
G是有7条弧的有向图
C
G是完全图
D
G是有7条边的无向图
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

根据题目给出的邻接表,我们可以分析图G的特性。

首先,由于邻接表中顶点的数量为奇数(共7个),且在有向图中,每条边在邻接表中只出现一次,因此图G是一个有向图。

其次,从邻接表中我们可以数出弧的数量。例如,从顶点A出发,存在到顶点B和C的弧;从顶点B出发,存在到顶点C、D和E的弧;从顶点C出发,存在到顶点D的弧;顶点D没有出去的弧;从顶点E出发,存在到顶点A的弧。加起来共有7条弧。

关于其他选项:

A. 关于强连通图,我们无法从给出的邻接表中确定图G是否是强连通图,因为需要确定从任何一个顶点都能到达其他所有顶点。

C. 关于完全图,完全图是指图中每两个顶点之间都有一条边相连。从邻接表看,图G并非完全图。

D. 关于有7条边的无向图,由于图G是有向图,所以这个选项也是不正确的。

综上,关于图G的正确叙述是B. G是有7条弧的有向图。

创作类型:
原创

本文链接:图G的邻接表如下所示,关于图G的叙述正确的是?

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

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

分享考题
share