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

admin2019-06-12 69

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

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

答案D

解析邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或＜i，j＞∈E，则M[j]=1。否则M[j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

第三层交换根据________对数据包进行转发。(2010年上半年试题)
汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)
如果要彻底退出路由器或交换机的配置模式，输入的命令是(52)。
DES是一种(40)算法。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)
某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)
在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
中断向量地址是(21)。

随机试题

类毒素
原发性肝癌的常见并发症不包括
患者，女性，40岁，腰疼5年，右腿痛3年，咳嗽加重并向大腿和小腿后侧放射。反复发作，近1个月来疼痛加剧，跛行，脊柱侧凸。CT示L4～5椎间盘脱出。患者可能出现的体征是
政府投资的某工程，某监理单位承担了该工程施工招标代理和施工监理任务，该工程采用无标底公开招标方式选定施工单位。工程实施中发生了下列事件：事件1：工程招标时，A、B、C、D、E、F、G共七家投标单位通过资格预审，并在投标截止时间前提交了投标文件。评标
从拱顶截面形心至相邻两拱脚截面形心之连线的垂直距离为()。
幼儿园教育应以()为基本的活动方式。
心理学家称之为“危险期”或“心理断乳期”的时期发生在()。
下列常识中，正确的有()。
请完成以下程序，首先由一个类Example2_3实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个Example2_3的持久对象，根据
InEnglandeveryonetalksabouttheweather.Itisthemostcommonsubject.Theystarttalkinglikethis,"Doyouthinkitwill

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

第三层交换根据________对数据包进行转发。(2010年上半年试题)

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

如果要彻底退出路由器或交换机的配置模式，输入的命令是(52)。

DES是一种(40)算法。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

中断向量地址是(21)。

类毒素

原发性肝癌的常见并发症不包括

患者，女性，40岁，腰疼5年，右腿痛3年，咳嗽加重并向大腿和小腿后侧放射。反复发作，近1个月来疼痛加剧，跛行，脊柱侧凸。CT示L4～5椎间盘脱出。患者可能出现的体征是

从拱顶截面形心至相邻两拱脚截面形心之连线的垂直距离为()。

幼儿园教育应以()为基本的活动方式。

心理学家称之为“危险期”或“心理断乳期”的时期发生在()。

下列常识中，正确的有()。

请完成以下程序，首先由一个类Example2_3实现Serializable接口，并有三个成员变量，分别为int型、double型和String型，可以用toString的方法显示这三个成员变量。在main方法中创建这个Example2_3的持久对象，根据

InEnglandeveryonetalksabouttheweather.Itisthemostcommonsubject.Theystarttalkinglikethis,"Doyouthinkitwill