已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

admin2013-04-26 47

问题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。

要求：
写出图G的邻接矩阵A。

选项

答案用“平移”的思想，将前5个、后4个、后3个、后2个、后1个元素，分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于玛雅文明叙述，不正确的是()。
分析父系氏族公社的经济生活和社会组织。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
苏俄实施新经济政策的根本目的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

随机试题

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。
阳虚水泛型慢性肺源性心脏病的治疗，应选用的方剂是
影响老年人心理状态的因素不包括
德国维多公司向澳大利亚大易公司购买一批木材，双方签订了一份国际买卖合同，但是合同中并没有准据法选择条款。现在维多公司以大易公司没有按时交付木材为由而在大易公司营业所所在地的澳大利亚法院提起诉讼，澳大利亚法院依照特征性履行确定合同的准据法。那么，本案应适用的
某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理。该项目在施工过程中
民用建筑工程室内污染物通常指的是()。
教师在上课时对突发性教育情景要能做出迅速、恰当处理。这说明教师劳动具有()。
审计证据的适当性指的是()。
医改永远在路上，医改的根本目的是让人民群众看得起病。当前我国医疗保障体系还存在一些问题，诸如医疗资源分配不平衡、百姓看病难看病贵、医患关系相对紧张等。这些填入画横线部分最恰当的一项是：
在VisualFoxPro的数据工作期窗口，使用SETRELATON命令可以建立多个表之间的关联，关联是______。

最新回复(0)

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。 要求： 写出图G的邻接矩阵A。

计算机408

学硕统考专业

以下关于玛雅文明叙述，不正确的是()。

分析父系氏族公社的经济生活和社会组织。

1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。

苏俄实施新经济政策的根本目的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

牛皱胃左方变位整复术最常选用的镇静、镇痛、肌松剂为()。

阳虚水泛型慢性肺源性心脏病的治疗，应选用的方剂是

影响老年人心理状态的因素不包括

民用建筑工程室内污染物通常指的是()。

教师在上课时对突发性教育情景要能做出迅速、恰当处理。这说明教师劳动具有()。

审计证据的适当性指的是()。

医改永远在路上，医改的根本目的是让人民群众看得起病。当前我国医疗保障体系还存在一些问题，诸如医疗资源分配不平衡、百姓看病难看病贵、医患关系相对紧张等。这些填入画横线部分最恰当的一项是：

在VisualFoxPro的数据工作期窗口，使用SETRELATON命令可以建立多个表之间的关联，关联是______。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。