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

admin2019-08-10 51

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

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

答案D

解析由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²一2e个零元素。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

戊戌政变发生的时间是()。
全国高校院系调整的时间是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
虚拟存储器技术是基于程序的()特性。
下列选项中，不会引起指令流水线阻塞的是____。

随机试题

独居足一种社会现象，它契合大城市的生活节奏和现代人对自由独立的追求。未来会有更多的人遇到问题时不再选择为了“防老”而维系家庭，也会有更多人干脆选择一辈子独身。同时，空巢老人是一直都存在的社会问题，加上人类寿命的延长，孤寡老人的问题也愈发凸显。虽然政府一直在
在项目财务评价时，当FIRR()时，则项目可行。
《中华人民共和国著作权法》规定，著作权人向期刊社投稿，自稿件发出之日起()内未收到期刊社通知决定刊登的，可以将同一作品向其他期刊社投稿。
下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．
在接受颈椎病康复治疗的患者中，有人只接受针灸治疗，也有人同时接受针灸和西药双重治疗，前者可以得到与后者相同的预期治疗效果。对于上述接受西药治疗的颈椎病患者来说，此种药物对于获得预期的治疗效果是不可缺少的。若上述断定为真，则以下哪项一定为真?I．对于一部分
如果2006年1—10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1—10月份国家预算内资金为()。
强化功能
设三维向量空间的两组基，向量γ在基β1，β2，β3下的坐标为，求γ在基α1，α2，α3下的坐标．
Writealettertoamuseum’sstafftoaskforsomeinformationaboutahistoricalexhibition.Youshouldincludethedetailsyo
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。

最新回复(0)

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

计算机408

学硕统考专业

戊戌政变发生的时间是()。

全国高校院系调整的时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

虚拟存储器技术是基于程序的()特性。

下列选项中，不会引起指令流水线阻塞的是____。

在项目财务评价时，当FIRR()时，则项目可行。

《中华人民共和国著作权法》规定，著作权人向期刊社投稿，自稿件发出之日起()内未收到期刊社通知决定刊登的，可以将同一作品向其他期刊社投稿。

下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．

如果2006年1—10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1—10月份国家预算内资金为()。

强化功能

设三维向量空间的两组基，向量γ在基β1，β2，β3下的坐标为，求γ在基α1，α2，α3下的坐标．

Writealettertoamuseum’sstafftoaskforsomeinformationaboutahistoricalexhibition.Youshouldincludethedetailsyo

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。