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

admin2009-02-15 6

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

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

答案D

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

SDLC是(1)层的协议，无连接的服务是(2)层的服务，网桥是用于(3)层的设备；面向连接的服务是(4)层的服务，用于电子邮件的协议是(5)。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s,。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(18)。

TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Flow　control　is　a　function　that　prevents　network　congestion　by　ensuring　that(66)do　not　over-whelm(67)with　data.　There　are　three

子宫颈癌最重要的病因是

邓某饲养的宠物狗将吴某咬伤，吴某诉至法院要求赔偿，邓某主张吴某被咬伤是吴某故意逗狗所致，关于本案的举证责任，说法正确的是()

在我国境内的外资企业，符合条件的，可以成为何种法人?

在计算某投资项目的财务内部收益率时得到以下结果，当用i=18％试算时，净现值为-499元，当i=16％试算时，净现值为9元，则该项目的财务内部收益率为()。

国家还债的收入来源最终还是()。

香港的工料测量师行在立约前阶段的工作任务不包括(　　)。

根据背景所述，按《建设工程安全管理条例》的规定，本施工项目中危险性较大的工程有哪些?补充项目部向企业提供月度施工进度报告的内容。

某公司的会计人员刘某伪造会计凭证和会计账簿，但情节较轻尚不构成犯罪。根据《会计法》的规定，刘某的行为应承担的法律责任是(　　　)。

社会商品供需平衡分析的内容有（）。

ToimprovethetiesbetweenChinaandtheU.S.andWesternEurope,China.FromthenewsinMiamiweknow.

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

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

软考中级

SDLC是(1)层的协议，无连接的服务是(2)层的服务，网桥是用于(3)层的设备；面向连接的服务是(4)层的服务，用于电子邮件的协议是(5)。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s,。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(18)。

TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Flow control is a function that prevents network congestion by ensuring that(66)do not over-whelm(67)with data. There are three

子宫颈癌最重要的病因是

邓某饲养的宠物狗将吴某咬伤，吴某诉至法院要求赔偿，邓某主张吴某被咬伤是吴某故意逗狗所致，关于本案的举证责任，说法正确的是()

在我国境内的外资企业，符合条件的，可以成为何种法人?

在计算某投资项目的财务内部收益率时得到以下结果，当用i=18％试算时，净现值为-499元，当i=16％试算时，净现值为9元，则该项目的财务内部收益率为()。

国家还债的收入来源最终还是()。

香港的工料测量师行在立约前阶段的工作任务不包括( )。

根据背景所述，按《建设工程安全管理条例》的规定，本施工项目中危险性较大的工程有哪些?补充项目部向企业提供月度施工进度报告的内容。

某公司的会计人员刘某伪造会计凭证和会计账簿，但情节较轻尚不构成犯罪。根据《会计法》的规定，刘某的行为应承担的法律责任是( )。

社会商品供需平衡分析的内容有（）。

ToimprovethetiesbetweenChinaandtheU.S.andWesternEurope,China______.FromthenewsinMiamiweknow______.

Flow　control　is　a　function　that　prevents　network　congestion　by　ensuring　that(66)do　not　over-whelm(67)with　data.　There　are　three　

香港的工料测量师行在立约前阶段的工作任务不包括(　　)。

某公司的会计人员刘某伪造会计凭证和会计账簿，但情节较轻尚不构成犯罪。根据《会计法》的规定，刘某的行为应承担的法律责任是(　　　)。

ToimprovethetiesbetweenChinaandtheU.S.andWesternEurope,China.FromthenewsinMiamiweknow.