首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
admin
2019-07-18
34
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有( )个零元素。
选项
A、e
B、2e
C、n
2
-e
D、n
2
—2e
答案
D
解析
n个顶点在邻接矩阵中有n
2
个元素,由于每条边会产生两个相同的元素,故e条边产生2e个非零元素,故共有n
2
一2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/tPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
简述《资政新篇》的主要内容。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
在华盛顿会议上,美英支持中国要求的意图是()
为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
传输层用于标识不同的应用的是()。
随机试题
用分流进料方式蒸发时,得到的各份溶液浓度相同。()
在绘制网络图时,应用较多的方法是【】
下颌神经
试述民事诉讼中的诉权理论。(中国人民大学2004年考研真题)
索赔报告的内容中,()部分主要是说明自己具有的索赔权利,是索赔能否成立的关键。
商业银行应建立短期风险预警机制,短期预警机制为()级。
提出“廉价政府”观点的经济学家是()。
著名的考文垂大教堂在1940年毁于纳粹空袭,战后重建,英国作曲家本杰明·布里顿为此创作了一首大型合唱曲,并在新考文垂大教堂举行了首演。这部作品是()
甲预谋抢劫乙,到乙租住的地方,发现有客人在,遂放弃了。甲的行为属于()。
爷爷年龄65岁,三个孙子是15、13、9岁,问多少年后三个孙子的年龄和与爷爷年龄相等?
最新回复
(
0
)