某图的邻接矩阵如下,该图为(1);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(2)个。
某图的邻接矩阵如下,该图为(1);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(2)个。
(2)
答案:
A
本题解析:
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为正数表示[i,j]对应的顶点间有边(或弧),其值为无穷则表示[i,j]对应的顶点间不存在边(或弧)。显然,图中总共有9条边。则其对应的邻接表应有9个表示边(或弧)的结点为9,故(2)应选择A。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
上一篇:某单位局域网配置如下图所示,PC2发送到Internet上的报文源IP地址为( )。
下一篇:某地方政府策划开展一项大型电子政务建设项目,项目建设方在可行性研究基础上开展项目评估,以下做法不正确是 ( ) 。
相关推荐
最新更新
推荐阅读
猜你喜欢
- 对鼠标单击按钮操作进行事件处理的接口是( ).
- 在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如
- Earned value management(EVM) integrate the cope ba
- 项目工作分解结构(WBS)是管理项目范围基础,在进行项目工作分解时候,一般要遵从以下几个步骤:
- RAID是一种快速、大容量、高可靠性的辅助存储子系统,它是通过多磁盘来提高数据传输率;通过数据冗余与
- COBIT{Control Objective for Information and relate
- 项目经理对某软件需求分析活动历时估算的结果是:该活动用时2周(假定每周工作时间是5天)。随后对其进行
- 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个
- 对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中( )是不正确。
- 实施质量保证的主要作用是( )。
关注我们
