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

admin2013-05-11 14

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

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

答案D

解析 n个顶点的无向图的邻接矩阵是一个n阶方阵，有n²个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[j]和非零元a[j]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n²-2e。

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

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

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

相关试题推荐

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
网络系统设计过程中，物理网络设计阶段的任务是__________。(2012年下半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(1)
当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)
软件开发的增量模型__________。(2012年上半年试题)
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意；团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)。在UML中，重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取

随机试题

在依法扣除劳动者工资后，剩余部分的工资低于当地工资标准的，则按()
A．操纵基因B．启动子C．两者均是D．两者均不是操纵子的组分有
A．低剂量红霉素疗法B．大剂量红霉素治疗C．含顺铂等药物化学治疗D．抗结核治疗E．免疫治疗军团菌肺炎并低氧血症
甲某为一饭店经理，月工资2000元，奖金5000元。某公安局民警在执行职务中误将甲某致伤花费医疗费1500元，甲某并因伤未上班1个月。根据《国家赔偿法》的规定，应当赔偿甲某(当时国家统计局公布的上年度职工日平均工资为80元人民币)：
下列土地中，可以依法免缴土地使用税的有(　　)。
个人汽车贷款中，在贷前调查中应当注意的问题包括()。
有时人们为达到目的，不得不暂时扩大目标状态与初始状态的差距，以便最终达到目标。该方法属于问题解决策略中的()。
[*]
以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200；#definea100printf("%d",a);
Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

最新回复(0)

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

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

网络系统设计过程中，物理网络设计阶段的任务是__________。(2012年下半年试题)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(1)

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

软件开发的增量模型__________。(2012年上半年试题)

在依法扣除劳动者工资后，剩余部分的工资低于当地工资标准的，则按()

A．操纵基因B．启动子C．两者均是D．两者均不是操纵子的组分有

A．低剂量红霉素疗法B．大剂量红霉素治疗C．含顺铂等药物化学治疗D．抗结核治疗E．免疫治疗军团菌肺炎并低氧血症

下列土地中，可以依法免缴土地使用税的有( )。

个人汽车贷款中，在贷前调查中应当注意的问题包括()。

有时人们为达到目的，不得不暂时扩大目标状态与初始状态的差距，以便最终达到目标。该方法属于问题解决策略中的()。

[*]

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200；#definea100printf("%d",a);

Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

下列土地中，可以依法免缴土地使用税的有(　　)。