刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
根据题目给出的邻接表,我们可以分析图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条弧的有向图。
让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
