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

admin2010-05-13 80

问题在含有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全国计算机三级

相关试题推荐

下面有关片上调试技术的描述语句中，不恰当的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。
下面有关片上调试技术的描述语句中，不恰当的是()。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

随机试题

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【　　】
Somepeoplefinditdifficultto______(success)inEnglishlanguagelearning.
带状疱疹西医治疗不宜选用的是：
行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。
覃朗和袁美丽在国庆节结婚，覃朗驾驶着奔驰600去接亲。在接亲回来的途中。覃朗行驶至花丽小区南3号楼下时，突然有一花盆从楼上坠下，将挡风玻璃砸碎，袁美丽的脸部被划伤。后经调查得知。花盆是从该楼502房间的阳台上掉落。覃朗和业主马胡交涉，马胡矢口否认，于是袁美
工程建设标准根据约束性的不同可分为()。
背景资料某一储油库工程，施工图纸已齐备，现场已完成三通一平工作，满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合，解决了资金问题，实行邀请招标发包。业主与承包单位签订的合同总工期为10个月，计300个日历天，按国家工期定额规定
一般来说，招标文件可分为________。
若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()
下列有关模板的叙述中，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

下面有关片上调试技术的描述语句中，不恰当的是()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【 】

Somepeoplefinditdifficultto______(success)inEnglishlanguagelearning.

带状疱疹西医治疗不宜选用的是：

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（ ）。

工程建设标准根据约束性的不同可分为()。

一般来说，招标文件可分为________。

若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

下列有关模板的叙述中，正确的是()。

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

在人员绩效考评过程中，要多方收集被考核对象的信息，对其进行综合性考评，这种做法体现了人员绩效考评的【　　】

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。