首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
admin
2021-01-13
22
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵。若(i,j)或<i,j>∈E,则M
[j]=1;否则,M
[j]=0。由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵中的2个非零元素。因此,在一个含n有个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。
转载请注明原文地址:https://jikaoti.com/ti/JaG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表6.1所示。该绘图软件的扩展性要求,将不断扩充
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明SDC++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机,自动售出2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态如图16.6所示。采用状态(State)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
随机试题
对于糖尿病的饮食和运动疗法,以下说法正确的是
月经周期中控制排卵发生的关键因素是
甲状腺功能减退时最灵敏的检测指标为
患者,男性,47岁,吸烟2年,酗酒9年,2年来常因为小事对妻子实行暴力,并且常怀疑妻子与异性有染,不允许妻子同异性来往,常检查妻子的电话及短信,该患者的症状可能是
下列“盛世”出现于唐代的是()。
甲、乙两企业订有一份买卖合同。为了履行该合同,甲多方求购某种特殊的原材料,但是并未成功。正当交货时间临近时,本地某原材料公司丙主动上门提出以高于市场平均价3倍的价格向甲企业出售相当数量的该种特殊原材料。甲企业迫于无奈,按丙公司提出的条件与其签订了合同。随后
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseekoutfactsbehindstoriesan
下面关于USB的叙述中,错误的是()。
PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?
Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre
最新回复
(
0
)