首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
admin
2019-07-18
25
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
选项
A、e
B、2e
C、n
2
-e
D、n
2
—2e
答案
D
解析
n个顶点在邻接矩阵中有n
2
个元素,由于每条边会产生两个相同的元素,故e条边产生2e个非零元素,故共有n
2
一2e个零元素。
转载请注明原文地址:https://jikaoti.com/ti/zBGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
顾颉刚先生对于传说时代的历史提出一个著名的理论,它是()。
基辅罗斯国家对居民征税的方式是()。
两河流域分为两部分,其中南部称为()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
七月流血事件
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
到1869年为止,人类已发现了多少种化学元素()。
格拉古兄弟改革
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
A、Thenumberofbookstheyhavereadbyagefour.B、Thespeedoftheirbraindevelopmentininfancy.C、Thenumberandqualityof
急性细菌性痢疾早期的结肠病变为
甘油磷酯可分为6类,其依据是
经营者以产品说明书表明商品质量状况的应经营者提供的服务,按国家规定,承担包修、包换、包退责任的应
在高压厂用电系统的短路计算中,对于异步电动机的反馈电流,其周期分量和非周期分量的等值衰减时间常数之间的关系如何?
工程项目范围界定的依据不包括()
A、 B、 C、 D、 A体积规律,每组图形中,第2个图形体积为第1个的,第3个图形体积为第1个的,故选A。
栈和队列的主要区别在于()。
国有经济是我国国民经济的支柱,是推进国家现代化、保障人民共同利益的重要力量。进一步深化国有企业改革,就要
价格在两条横着的水平直线之间上下波动,随时间推移作横向延伸运动的形态是()。
最新回复
(
0
)