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

admin2019-06-12 38

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

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

答案D

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。

(1)不属于计算机控制器中的部件。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。

简述隋唐时期中央政府主要的职能机构。

A．湿热蕴脾证B．肝胆湿热证C．饮停于胃证D．血瘀胃脘证E．肾阳虚证

标注各层楼面的标高，窗台、窗上口、顶棚的高度，以及室内净空尺寸的建筑施工图为()。

下列各项中，关于各序列资质的企业说法，不正确的是()。

包括分洪口在内的河堤背水面以外I临时贮存洪水的低洼地区及湖泊等称为()。

汉译英：“离岸价；到岸价”，正确的翻译为：(　　)。

下列属于我国21世纪以来金融管理制度创新内容的是()。

澳门菜素有“汤汤水水”之称，羹汤类菜肴广受欢迎。()

•Lookatthenotebelow.•Youwillhearatalkaboutacleaner.CleanerMess

Theoldideathatchildprodigies(神童)"burnthemselves"or"overtaxtheirbrains"intheearlyyears,therefore,arepreytofa

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

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

软考中级

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。

(1)不属于计算机控制器中的部件。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。

简述隋唐时期中央政府主要的职能机构。

A．湿热蕴脾证B．肝胆湿热证C．饮停于胃证D．血瘀胃脘证E．肾阳虚证

标注各层楼面的标高，窗台、窗上口、顶棚的高度，以及室内净空尺寸的建筑施工图为()。

下列各项中，关于各序列资质的企业说法，不正确的是()。

包括分洪口在内的河堤背水面以外I临时贮存洪水的低洼地区及湖泊等称为()。

汉译英：“离岸价；到岸价”，正确的翻译为：( )。

下列属于我国21世纪以来金融管理制度创新内容的是()。

澳门菜素有“汤汤水水”之称，羹汤类菜肴广受欢迎。()

•Lookatthenotebelow.•Youwillhearatalkaboutacleaner.CleanerMess

Theoldideathatchildprodigies(神童)"burnthemselves"or"overtaxtheirbrains"intheearlyyears,therefore,arepreytofa

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

汉译英：“离岸价；到岸价”，正确的翻译为：(　　)。