在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

admin2010-05-13 46

问题在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

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

答案8

解析邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n²-2e。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4–GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5–GPF8作为输【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

甲房地产公司与乙国有工业公司签订《合作协议》，在乙公司原有的仓库用地上开发商品房。双方约定，共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金，乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权，然后将出让土地使用权作为出资
早产儿胃排空的时间比正常儿短。()
4一氨基安替比林法测定挥发酚所需的测定波长为560nm。
对输精管正确的描述是
《湖北省会计从业资格管理实施办法》规定，持证人员从事会计工作，应当自从事会计工作之日起()日内，填写注册登记表，并持会计从业资格证书和所在单位出具的从事会计工作证明，到属地的会计从业资格管理机构办理注册登记。
在企业能获得垄断利润的情况下，下列关于托宾q值的说法正确的是()。
在企业的下列价值活动中，不属于波特价值链理论中的辅助活动的是()。
截至2009年末，我国民政费用支出相对于2001年增长了()。
Theriverwas______withindustrialwastefromthenearbyfactory.
TipsforPickingCharitiesinGift-givingSeasonAscashregistersringandshoppingbagssag(下垂),somechoosenottogivey

最新回复(0)

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

三级数据库技术

NCRE全国计算机三级

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4–GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5–GPF8作为输【64】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

早产儿胃排空的时间比正常儿短。()

4一氨基安替比林法测定挥发酚所需的测定波长为560nm。

对输精管正确的描述是

在企业能获得垄断利润的情况下，下列关于托宾q值的说法正确的是()。

在企业的下列价值活动中，不属于波特价值链理论中的辅助活动的是()。

截至2009年末，我国民政费用支出相对于2001年增长了()。

Theriverwas______withindustrialwastefromthenearbyfactory.

TipsforPickingCharitiesinGift-givingSeasonAscashregistersringandshoppingbagssag(下垂),somechoosenottogivey