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

admin2019-08-01 58

问题关于图(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://kaotiyun.com/show/wACi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1：s+=i：1++：returnS：

汉军皆披靡。披靡：

缺铁性贫血患者铁的变化顺序是

男性，18岁，自幼咳嗽，经常于感冒后加重，咳大量脓痰，无咯血，考虑诊断为()

某房地产开发公司在某市老城区拟开发的一住宅小区项目涉及拆迁，按照《建筑工程施工许可管理办法》的规定，房地产公司申领施工许可证前()

为降低工程成本，提高竞争力，施工组织设计必须努力做到()。

在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。

下列情形中，用人单位应当给予劳动者经济补偿的有()。

根据《仲裁法》的规定，仲裁裁决应当按多数仲裁员的意见作出，仲裁庭不能形成多数意见时，裁决应当按照()的意见作出。

下列作业动因中精确度最差，但其执行成本最低的是()。

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1：s+=i：1++：returnS：

汉军皆披靡。披靡：

缺铁性贫血患者铁的变化顺序是

男性，18岁，自幼咳嗽，经常于感冒后加重，咳大量脓痰，无咯血，考虑诊断为()

某房地产开发公司在某市老城区拟开发的一住宅小区项目涉及拆迁，按照《建筑工程施工许可管理办法》的规定，房地产公司申领施工许可证前()

为降低工程成本，提高竞争力，施工组织设计必须努力做到()。

在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。

下列情形中，用人单位应当给予劳动者经济补偿的有()。

根据《仲裁法》的规定，仲裁裁决应当按多数仲裁员的意见作出，仲裁庭不能形成多数意见时，裁决应当按照()的意见作出。

下列作业动因中精确度最差，但其执行成本最低的是()。

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()