首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-07-12
86
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/Urxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述一战后德国的赔款问题
“瓜步之战”发生在下列哪两个政权之间?()
两次德国统一的历史条件比较
下面条约没有涉及德国的赔款问题的是()。
下列不属于维也纳会议召开的目的的是()。
“土木之变”是明与()之间的冲突导致的。
明治维新时期的土地改革,说法不正确的是()。
简述苏联和南斯拉夫之间的冲突。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
随机试题
A.肾上腺素B.阿托品C.异丙肾上腺素D.多巴胺E.去甲肾上腺素能松弛支气管及减轻支气管黏膜水肿的药物是
对建筑工程而言,()泛指与工程项目有关的单位,组织和个人。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2015年12月发生如下经济事项:(1)为宣传新产品发生广告费15万元,为拓展产品销售市场发生的业务招待费8万元,均用银行存款支付。(2)确认销售部门12月份发生的职工薪酬10万元,销售部门专
评估中可能存在的障碍有()。
教师职业道德的特点有哪些?
一个人的思维活动能根据客观情况的变化而变化,这体现了思维品质的()。
简述绝对感受性和绝对感受阈限的关系。(2015.浙江)
个别教育工作指的是对后进生的转化教育。()
①那偶然闪烁着的光芒,就是梦的眼睛了②秦淮河的水是碧阴阴的;看起来厚而不腻,或者是六朝金粉所凝么?③我们初上船的时候,天色还未断黑,那漾漾的柔波是这样恬静,委婉,使我们一面有水阔天空之想,一面又憧憬着纸醉金迷之境了④于是飘飘然如御风而行的我们,看着那
在C++语言中每个类都有一个【】指针,该指针指向正在调用成员函数的对象。
最新回复
(
0
)