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

单选题

请根据提供的邻接矩阵判断图的类型,并计算采用邻接表表示时,邻接表中用来表示边(或弧)的表结点总数。

A
9
B
11
C
18
D
49
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

首先,根据邻接矩阵的定义,矩阵中的元素值表示顶点之间的连接关系。由于矩阵中的元素(i,j)与(j,i)是不同的,这说明该图是有向图。因此,(1)的答案是有向图。

其次,为了计算邻接表中表示边的表结点总数,我们需要计算图中边的数量。根据邻接矩阵,每一行或每一列的非零元素表示与该顶点相关联的边或弧的数量。通过统计矩阵中的非零元素,我们可以得到总共有11条边。因此,(2)的答案是11,选项B是正确的。

创作类型:
原创

本文链接:请根据提供的邻接矩阵判断图的类型,并计算采用邻接表表示时,邻接表中用来表示边(或弧)的表结点总数。

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

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

分享考题
share