学哈答题

发送题目到学哈公众号,自动返回答案

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

2023-10-10 09:53分类: 计算机类 阅读:

 

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

(2)

A.9 B.18 C.21 D.49 收起答案
答案: A
本题解析:

图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为正数表示[i,j]对应的顶点间有边(或弧),其值为无穷则表示[i,j]对应的顶点间不存在边(或弧)。显然,图中总共有9条边。则其对应的邻接表应有9个表示边(或弧)的结点为9,故(2)应选择A。

郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!

上一篇:某单位局域网配置如下图所示,PC2发送到Internet上的报文源IP地址为(  )。

下一篇:某地方政府策划开展一项大型电子政务建设项目,项目建设方在可行性研究基础上开展项目评估,以下做法不正确是 ( ) 。

相关推荐

推荐阅读

关注我们

    学哈答题
返回顶部