首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-07-12
44
问题
一个含有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
学硕统考专业
相关试题推荐
汜胜之所著的《汜胜之书》概括了他从农业生产实践中所获得的丰富经验,是我国历史上第一部完整的农学著作。他最大的贡献是总结出了著名的()。
分析百家争鸣的社会背景及主要原因。
第一国际成立于下面的哪个城市?()
简述戈尔巴乔夫政治改革的后果。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
简述清代秘密立储制的操作并作出评价。
在下列哪个条约中,最先出现了片面最惠国待遇()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
外科化脓性感染最常见的致病菌为()
A.肛梳B.肛窦C.齿状线D.肛门外括约肌上缘E.肛门内括约肌上缘
慢性粒细胞白血病最突出的表现是
麻黄碱和甲基麻黄碱的鉴别可用
A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是
( )是指合同当事人双方依据合同条款的规定,实现各自享有的权利,并承担各自负有的义务。
中国银监会在《商业银行内部控制评价试行办法》中,认为商业银行内部控制的要素有()。
以下有关总体的叙述正确的有()。[2007年真题]
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“申论要求”作答。二、给定资料西部地区具体范围包括陕西、甘肃、重庆、四川、贵州、云南、青海、新疆、西藏
A、 B、 C、 D、 B
最新回复
(
0
)