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

admin2019-06-12 68

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

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

答案D

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)
在引用调用方式下进行函数调用，是将(9)。
下面关于DPSK调制技术的描述，正确的是(14)。
下列关于OSPF协议的说法中，错误的是(19)________________。
IEEE802.11g标准支持的最高数据速率可达______Mb/s。
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
以下关于域名查询的叙述中，正确的是__________。
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
(2013年上半年上午试题2)中断向量可提供______。

随机试题

A．《十四经发挥》B．《针灸大成》C．《针灸甲乙经》D．《针灸大全》E．《针灸聚英》
日月、石门、中极、关元腕骨、冲阳、大陵、京骨
房缺者，胸骨左缘下方听到舒张期杂音，提示
市场分析技能对信息的分析方法不包括()。
建设单位提交的材料符合规定的，交通运输主管部门或者其委托的建设工程质量监督机构应当在()个工作日内为其办理工程质量监督手续，出具公路水运工程质量监督管理受理通知书。
“待处理财产损溢”账户下应设置()明细账户。
人身保险的投保人在保险合同订立时，对被保险人应当具有保险利益。投保人对被保险人不具有保险利益的，保险合同无效。()
athardchangeupbeforewinhappendownchoosepractisecomepartLifeisnote
(2012-上半年联考-9)(单项选择题)为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。
Everybodygetssick.Diseaseandinjurymakeussufferthroughoutourlivesuntil,finally,someattackonthebodybringsour

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

在引用调用方式下进行函数调用，是将(9)。

下面关于DPSK调制技术的描述，正确的是(14)。

下列关于OSPF协议的说法中，错误的是(19)________________。

IEEE802.11g标准支持的最高数据速率可达______Mb/s。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

以下关于域名查询的叙述中，正确的是__________。

(2013年上半年上午试题2)中断向量可提供______。

A．《十四经发挥》B．《针灸大成》C．《针灸甲乙经》D．《针灸大全》E．《针灸聚英》

日月、石门、中极、关元腕骨、冲阳、大陵、京骨

房缺者，胸骨左缘下方听到舒张期杂音，提示

市场分析技能对信息的分析方法不包括()。

建设单位提交的材料符合规定的，交通运输主管部门或者其委托的建设工程质量监督机构应当在()个工作日内为其办理工程质量监督手续，出具公路水运工程质量监督管理受理通知书。

“待处理财产损溢”账户下应设置()明细账户。

人身保险的投保人在保险合同订立时，对被保险人应当具有保险利益。投保人对被保险人不具有保险利益的，保险合同无效。()

athardchangeupbeforewinhappendownchoosepractisecomepartLifeisnote

(2012-上半年联考-9)(单项选择题)为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

Everybodygetssick.Diseaseandinjurymakeussufferthroughoutourlivesuntil,finally,someattackonthebodybringsour