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

刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。

根据邻接矩阵的定义,如果矩阵中的元素 [i,j] 为 1 表示顶点 i 和 j 之间存在一条边(或弧),为 0 表示不存在。由于矩阵中的元素不具有对称性(即 (i,j) 与 (j,i) 是不同的),这表明图是有向的。因此,该图为有向图。对于邻接表表示法,有向图的邻接表需要为每个顶点存储其指向的顶点信息。由于共有 9 条边(根据邻接矩阵中的 1 计算),邻接表中用来表示边的表结点总数为 9 个。
本文链接:某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
