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

admin2019-08-15 63

问题关于图(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

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

快速排序最易发挥其长处的情况是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

患者，男，21岁。在人际交往中总因为自以为是而遭遇挫折，根据弗洛伊德的性心理发展理论，判断他的问题可能源自

慢性毒性试验的目的主要是

对于托运人来讲其货物在国际多式联运中能够()。

对于操作风险的管理，商业银行内部审计部门的职责不包括()。

垄断企业能够成为价格的制定者，原因是在市场价格下，垄断企业可以销售它希望的量。()

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

某公司20×7年12月3日持有一项交易性金融资产，取得成本为5000万元，20×7年12月31日公允价值为5500万元。则产生的暂时陛差异为（）。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

快速排序最易发挥其长处的情况是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

患者，男，21岁。在人际交往中总因为自以为是而遭遇挫折，根据弗洛伊德的性心理发展理论，判断他的问题可能源自

慢性毒性试验的目的主要是

对于托运人来讲其货物在国际多式联运中能够()。

对于操作风险的管理，商业银行内部审计部门的职责不包括()。

垄断企业能够成为价格的制定者，原因是在市场价格下，垄断企业可以销售它希望的量。()

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

某公司20×7年12月3日持有一项交易性金融资产，取得成本为5000万元，20×7年12月31日公允价值为5500万元。则产生的暂时陛差异为（）。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】______87million,accordingtoa【C2】______released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploitthe【T1】______economicadvantages,w

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

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w