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

单选题

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。

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

答案:

A

解析:

根据提供的邻接矩阵,可以看出这是一个有向图的邻接矩阵。在邻接矩阵中,每一行代表一个顶点,每一列也代表一个顶点,行和列的编号从0开始。矩阵中的元素表示对应顶点之间的边的存在与否。由于矩阵中非零元素的总数为9,表示图中总共有9条边。因此,该图为有向图,包含9条边。对于邻接表表示法,每条边需要在邻接表中用两个表结点来表示(一个表示从顶点i到顶点j的边,另一个表示从顶点j到顶点i的边),所以邻接表中用来表示边(或弧)的表结点总数为图中边的数量的两倍,即18个。因此,正确答案为A(边数为9),同时邻接表中用来表示边的表结点总数为18个。

创作类型:
原创

本文链接:某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(

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

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

分享考题
share