一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

admin2013-02-02 31

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

选项 A、n²-2e
B、2e-1
C、n²-e
D、e²

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

转载请注明原文地址:https://kaotiyun.com/show/w2VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

ATM技术的特点是(63)。
(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。
以下标准代号中，(19)不属于国家标准代号。
Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(46)；　SNMP的设计是基于(47)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(48)；对于一个使用应用代理服务型防火墙的网络而言
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
在网上邻居可以看到某计算机，但是ping不通对方，原因是(54)。
本题考查面向对象分析与面向对象设计的基本概念。不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型

随机试题

A．游走性，多发性大关节损伤，愈后不留畸形B．对称性大小关节炎症，反复发作后关节发生畸形，强直C．人关节损害，有积液，关节活动障碍D．局限单-大关节，红肿热痛明显，伴高热E．链球菌感染后低热，关节痛，血沉快，而无心脏损害
A．周围神经炎和肝脏损害B．肝脏损害和致畸胎作用C．肝脏损害和关节痛D．视神经炎和肝损害E．肾功能损害
生物体内氨基酸脱氨基的主要方式是()。
若岩基表层存在裂隙，为了加固岩基并提高岩基承载力，应使用的加固措施是()。
融券卖出的申报价格低于该证券的()时，申报无效。
企业的固定资产由于技术进步等原因，确需加速折旧的可以缩短折旧年限或采取加速折旧的方法。采取缩短折旧年限的方法最低折旧年限不得低于规定折旧年限的50%。()
有的教师怕影响总体成绩，不让成绩差的学生参加考试，侵犯了学生的()。
A、 B、 C、 D、 D观察题干图形，中间图形的内部线条最完整，关于中间图形中心对称的两个图形叠加，保留所有线条，得到中间图形，故选项中只有D项符合条件。
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
PassageTwo(1)Ifallhadgoneaccordingtoplan,theJamesWebbSpaceTelescope(JWST)wouldbecelebratingits10thanni

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

程序员上午基础知识考试

软考初级

ATM技术的特点是(63)。

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了 HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

以下标准代号中，(19)不属于国家标准代号。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

在网上邻居可以看到某计算机，但是ping不通对方，原因是(54)。

A．周围神经炎和肝脏损害B．肝脏损害和致畸胎作用C．肝脏损害和关节痛D．视神经炎和肝损害E．肾功能损害

生物体内氨基酸脱氨基的主要方式是()。

若岩基表层存在裂隙，为了加固岩基并提高岩基承载力，应使用的加固措施是()。

融券卖出的申报价格低于该证券的()时，申报无效。

企业的固定资产由于技术进步等原因，确需加速折旧的可以缩短折旧年限或采取加速折旧的方法。采取缩短折旧年限的方法最低折旧年限不得低于规定折旧年限的50%。()

有的教师怕影响总体成绩，不让成绩差的学生参加考试，侵犯了学生的()。

A、 B、 C、 D、 D观察题干图形，中间图形的内部线条最完整，关于中间图形中心对称的两个图形叠加，保留所有线条，得到中间图形，故选项中只有D项符合条件。

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl

PassageTwo(1)Ifallhadgoneaccordingtoplan,theJamesWebbSpaceTelescope(JWST)wouldbecelebratingits10thanni

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p