首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-12-31
53
问题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/vvxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述土地革命时期中共土地政策的演变过程。
我国第一部系统的史学理论著作是()。
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
简述苏联高度集中的经济政治体制的主要特征。
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
随机试题
把下段文章中画线的句子译成现代汉语。管仲夷吾者，穎上人也。少時常與鮑叔牙游，鮑叔知其賢。管仲貧困，常欺鮑叔，鮑叔終善遇之，不以為言。已而鮑叔事齊公子小白，管仲事公子糾。及小白立，為桓公，公子糾死，管仲囚焉。鮑叔遂進管仲。管仲既用，任政於齊，齊桓公
产生肌松作用最差的药物是
某投资方案的净现值经计算为15．2万元，这表明该投资方案实施后的盈利能力()。
生产某产品的工人小组由8人组成，每个小组的成员工日数为1工日，机械台班产量为5.5m2/工日，则时间定额应为()。
商业银行风险管理部门应当承担的责任有()。
房地产开发企业建造的商品房，在出售前一律不征收房产税。（）
(2018年)根据反垄断法律制度的规定，反垄断民事诉讼的当事人可以向人民法院申请具有相应专门知识的人员出庭，就案件的专门性问题进行说明。此类说明是()。
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u
【B1】【B4】
VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】______.Vocati
最新回复
(
0
)
