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

admin2019-08-01 67

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

学硕统考专业

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

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

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

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

女性，62岁，乏力、易疲倦，活动后气短3个月，大、小便正常。偏吃素食。查体：面色苍白，皮肤干燥、指甲变平，心肺正常。血象：WBC4.9×109／L，RBC3.5×1012／L，Hb62g／L，PLT390×109／L，铁蛋白3μg／L，诊断为缺铁性贫血，口

下列不支持肠易激综合征诊断的临床表现是

苏合香丸主治证

A．泼尼松龙B．奥利司他C．氟伐他汀D．多潘立酮E．吲哚美辛适宜餐中服用的是()。

某计算机房，采用预制二氧化碳气体灭火系统保护。建筑面积15x30m2，高4m。以下关于系统设计错误的有()。

简述日本大化改新的主要内容。

小杨、小方和小孙3个人，1位是经理，1位是教师，1位是医生。小孙比医生年龄大，小杨和教师不同岁，教师比小方年龄小。根据上述资料可以推理出的结论是：()

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

计算机408

学硕统考专业

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

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

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

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

女性，62岁，乏力、易疲倦，活动后气短3个月，大、小便正常。偏吃素食。查体：面色苍白，皮肤干燥、指甲变平，心肺正常。血象：WBC4.9×109／L，RBC3.5×1012／L，Hb62g／L，PLT390×109／L，铁蛋白3μg／L，诊断为缺铁性贫血，口

下列不支持肠易激综合征诊断的临床表现是

苏合香丸主治证

A．泼尼松龙B．奥利司他C．氟伐他汀D．多潘立酮E．吲哚美辛适宜餐中服用的是()。

某计算机房，采用预制二氧化碳气体灭火系统保护。建筑面积15x30m2，高4m。以下关于系统设计错误的有()。

简述日本大化改新的主要内容。

小杨、小方和小孙3个人，1位是经理，1位是教师，1位是医生。小孙比医生年龄大，小杨和教师不同岁，教师比小方年龄小。根据上述资料可以推理出的结论是：()

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

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