关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2019-08-15 75

问题关于图(Graph)的一些问题：
表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v_i，v_j，属于V，v_i不等于v_j，从v_i到v_j，和从v_j到v_i都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

基督教产生的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下列几种排序方法中，要求内存量最大的是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

被刘勰誉为“五言之冠冕”的诗歌是【】

男性45岁，因外伤性肠破裂行部分小肠切除吻合术术后5天出现低热、下腹部坠胀、大便次数增多伴里急后重。直肠指诊于直肠前壁触及有压痛的肿块伴波动感，白细胞计数20×109／L，中性粒细胞90％。此时的治疗应选择

受生物性污染的水体最易引起

采用横道图计划、网络计划技术等，编制设备工程进度计划属于进度控制措施中的(　　)。

建设单位不能确定(　　)为中标人。根据《招标投标法》有关规定，招标人与中标人应于(　　)之前，按照招标文件和中标人的投标文件订立书面合同。

()属于运输保险风险中的意外事件。

Whenadiseaseofepidemicproportionsthreatensthepublic,scientistsimmediatelygettowork,tryingtolocatethesourceof

AsIwasgrowingup,mylifewentaroundsoccer(足球).Iplayedonthenationalyouthsoccerteams,andtravelledtoEurope.Atag

Thespeakerwantsustoknowthatachild

A、TheUSAPearBureau.B、TheLouisianaStateUniversity.C、TheUSDAD、TheWorldPearAssociation.A录音末尾提到，美国梨业局(TheUSAPearBur

关于图(Graph)的一些问题： 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

基督教产生的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下列几种排序方法中，要求内存量最大的是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

被刘勰誉为“五言之冠冕”的诗歌是【】

男性45岁，因外伤性肠破裂行部分小肠切除吻合术术后5天出现低热、下腹部坠胀、大便次数增多伴里急后重。直肠指诊于直肠前壁触及有压痛的肿块伴波动感，白细胞计数20×109／L，中性粒细胞90％。此时的治疗应选择

受生物性污染的水体最易引起

采用横道图计划、网络计划技术等，编制设备工程进度计划属于进度控制措施中的( )。

建设单位不能确定( )为中标人。根据《招标投标法》有关规定，招标人与中标人应于( )之前，按照招标文件和中标人的投标文件订立书面合同。

()属于运输保险风险中的意外事件。

Whenadiseaseofepidemicproportionsthreatensthepublic,scientistsimmediatelygettowork,tryingtolocatethesourceof

AsIwasgrowingup,mylifewentaroundsoccer(足球).Iplayedonthenationalyouthsoccerteams,andtravelledtoEurope.Atag

Thespeakerwantsustoknowthatachild

A、TheUSAPearBureau.B、TheLouisianaStateUniversity.C、TheUSDAD、TheWorldPearAssociation.A录音末尾提到，美国梨业局(TheUSAPearBur

关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

采用横道图计划、网络计划技术等，编制设备工程进度计划属于进度控制措施中的(　　)。

建设单位不能确定(　　)为中标人。根据《招标投标法》有关规定，招标人与中标人应于(　　)之前，按照招标文件和中标人的投标文件订立书面合同。