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

admin2019-08-01 64

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

选项

答案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/wACi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

斯大林时期的经济体制最本质的特点是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在网络中计算机接收的信号是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

艺术变形的根本目的是【】

治疗淋证的基本原则为

风湿病最具特征性的病变是

女，5岁。颜面四肢水肿2个月，血压120／80mmHg，查尿常规：蛋白(＋＋＋)，红细胞15个／HP，血总蛋白40g／L，白蛋白25g／L。该患儿首先考虑的诊断是

ERP集成了企业()三大资源。

实践表明，单一法人客户的各项周转率越高，盈利能力和偿债能力必然就越好。()

2，14，84，420，1680，()

人的发展、学生的发展，既是教育的终极目标，也是教育的——得以实现的必要条件。

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

斯大林时期的经济体制最本质的特点是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在网络中计算机接收的信号是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

艺术变形的根本目的是【】

治疗淋证的基本原则为

风湿病最具特征性的病变是

女，5岁。颜面四肢水肿2个月，血压120／80mmHg，查尿常规：蛋白(＋＋＋)，红细胞15个／HP，血总蛋白40g／L，白蛋白25g／L。该患儿首先考虑的诊断是

ERP集成了企业()三大资源。

实践表明，单一法人客户的各项周转率越高，盈利能力和偿债能力必然就越好。()

2，14，84，420，1680，()

人的发展、学生的发展，既是教育的终极目标，也是教育的——得以实现的必要条件。

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()