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

admin2013-07-12 88

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
简述苏联建立“东方战线”的过程及其影响。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
二月革命后，俄国为什么会出现两个政权并存的局面?
简述当代科学技术革命兴起的背景、特点及影响。
中古时代实行索贡巡行赋税征收方式的国家是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

随机试题

某停车场计划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录，期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材．xlsx”文件中的数据信息，帮助市场分析
A、花细胞B、异型淋巴细胞C、多核巨细胞D、R—S细胞E、火焰状瘤细胞传染性单核细胞增多症检测可见
测量身高、体重等指标的原始资料是
三叉神经痛首选
患者，男，40岁。两周来右侧咬物不适，冷水引起疼痛，近两日来夜间疼痛，影响睡眠，并引起半侧头痛，疼痛不能定位，检查右侧上、下磨牙面均有深的龋洞。根据患者疼痛的性质，患牙最可能诊断为
电机的专项调试包括(　　)。
狭义的立法是指()及其常设机关依照法定的权限和程序制定规范性法律文件的活动
认定某商标是否为驰名商标的最关键要件是()。
Directions:Youarelookingforalanguagepartner.Writealetterofadvertising.Youshouldintroduceyourselfbriefly,sp
Thestudyofthementalprocessesoflanguagecomprehensionandproductionis

最新回复(0)

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

计算机408

学硕统考专业

不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

简述苏联建立“东方战线”的过程及其影响。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

简述当代科学技术革命兴起的背景、特点及影响。

中古时代实行索贡巡行赋税征收方式的国家是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

A、花细胞B、异型淋巴细胞C、多核巨细胞D、R—S细胞E、火焰状瘤细胞传染性单核细胞增多症检测可见

测量身高、体重等指标的原始资料是

三叉神经痛首选

患者，男，40岁。两周来右侧咬物不适，冷水引起疼痛，近两日来夜间疼痛，影响睡眠，并引起半侧头痛，疼痛不能定位，检查右侧上、下磨牙面均有深的龋洞。根据患者疼痛的性质，患牙最可能诊断为

电机的专项调试包括( )。

狭义的立法是指()及其常设机关依照法定的权限和程序制定规范性法律文件的活动

认定某商标是否为驰名商标的最关键要件是()。

Directions:Youarelookingforalanguagepartner.Writealetterofadvertising.Youshouldintroduceyourselfbriefly,sp

Thestudyofthementalprocessesoflanguagecomprehensionandproductionis

电机的专项调试包括(　　)。