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

admin2019-06-12 60

问题一个含有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

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

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

相关试题推荐

在Windows命令窗口中输入()命令，可见到下图所示的结果。PersistentRoutes：None
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
DNS服务器的默认端口号是()端口。
关于虚拟专用网，下面正确的语句是(25)。
某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。
第三层交换根据________对数据包进行转发。(2010年上半年试题)
PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。
TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。
帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。
“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

随机试题

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。
A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮
患者女，20岁。反复出现情绪不稳定2年半。患者在2年半前无明显诱因出现情绪不稳定，有一段时间自觉精力下降，话少，自信心不足，对前途悲观，失眠，不愿与人交往，有一段时间自觉精力增加，活动增多，自我感觉很好，思维灵敏，比平时更善言辞，与别人相处时更合群，过分乐
橘皮适用的病症是
《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()
历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。
根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。
慈善是一种高尚的行为，无国界之隔、人种之别、肤色之分。慈善的本质是爱，是诚，是真心实意地帮助别人，不带任何功利色彩。所以，慈善的表现方式理当是沉默的、悄然的、无声的，使别人得到了帮助，而且还不使别人的自尊和名誉受到伤害。有些“献爱心”活动，让捐助的影视明星
假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。
Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

最新回复(0)

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

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

软考中级

在Windows命令窗口中输入()命令，可见到下图所示的结果。PersistentRoutes：None

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

DNS服务器的默认端口号是()端口。

关于虚拟专用网，下面正确的语句是(25)。

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

第三层交换根据________对数据包进行转发。(2010年上半年试题)

PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。

TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。

A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮

橘皮适用的病症是

《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()

历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于( )。制约金融支付网络发展的技术因素中，最大的障碍是( )。

假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。

Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。