一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

admin2019-07-18 37

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

选项 A、e
B、2e
C、n²-e
D、n²—2e

答案D

解析 n个顶点在邻接矩阵中有n²个元素，由于每条边会产生两个相同的元素，故e条边产生2e个非零元素，故共有n²一2e个零元素。

转载请注明原文地址:https://kaotiyun.com/show/tPCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
法国大革命中，颁布全面限价法案的政治派别是
“瓜步之战”发生在下列哪两个政权之间?()
以下()协议完成了从网卡到IP地址的映射。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

打桩机重锤的质量m0=450kg，从离桩顶高度h=2m处自由下落，打在质量m=50kg的桩上，锤与桩作时间极短的碰撞，碰撞后二者具有共同速度，锤与桩组成的系统在碰撞前后可视为动量守恒。分析锤与桩组成的系统在碰撞前后可视为动量守恒的原因；
试述基因诊断与基因治疗的应用前景。
临床预防服务的内容强调
5岁男孩，咳嗽4个月，凌晨及活动后加剧，服用多种抗生素无效，服用博利康尼(特布他林)后有缓解。查体：无发热，面及颈部散在湿疹。两肺呼吸音粗，该病儿最可能的诊断是
在集体发展的几个阶段中，集体真正成为教育手段的阶段是()
32，27，23，20，18，(　)
第二次世界大战期间，海洋上航行的商船常常遭到德国轰炸机的袭击，许多商船都先后在船上架设了高射炮。但是，商船在海上摇晃得比较厉害，用高射炮射击天上的飞机是很难命中的。战争结束后，研究人员发现，从整个战争期间架设过高射炮的商船的统计资料看，击落敌机的命中率只有
以下叙述中错误的是
Thosewhosurvivebestemotionallydosopartlybythegiftoftheirinborn________.
A、Heistoosloppy.B、HeborrowsJohn’sthings.C、Hebringsguestsovertotheapartment.D、Hedoesn’tusethekitchenenough.

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

法国大革命中，颁布全面限价法案的政治派别是

“瓜步之战”发生在下列哪两个政权之间?()

以下()协议完成了从网卡到IP地址的映射。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

试述基因诊断与基因治疗的应用前景。

临床预防服务的内容强调

5岁男孩，咳嗽4个月，凌晨及活动后加剧，服用多种抗生素无效，服用博利康尼(特布他林)后有缓解。查体：无发热，面及颈部散在湿疹。两肺呼吸音粗，该病儿最可能的诊断是

在集体发展的几个阶段中，集体真正成为教育手段的阶段是()

32，27，23，20，18，( )

以下叙述中错误的是

Thosewhosurvivebestemotionallydosopartlybythegiftoftheirinborn________.

A、Heistoosloppy.B、HeborrowsJohn’sthings.C、Hebringsguestsovertotheapartment.D、Hedoesn’tusethekitchenenough.

32，27，23，20，18，(　)