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

admin2015-12-30 14

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

要求：
1)写出图G的邻接矩阵A。
2)画出有向带权图G。

选项

答案1)由题得图G的邻接矩阵A如下图所示。 [*] 2)根据上面的邻接矩阵，画出有向带权图G，如下图所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列不是苏俄实行战时共产主义政策原因的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

虚拟库存的优点是()。
雨果现实主义文学的代表作是__________，浪漫主义小说的代表作是__________。
月经周期中控制排卵发生的关键因素是
局部麻醉时出现暂时性面瘫，多发生在
口服奥司他韦(达菲)治疗流感宜及早用药，较为有效的用药时间是症状出现的()。
在信息角色中,管理者应该是所在组织信息传递的中心,但他却不是组织内其他工作小组的信息传递渠道。()
公民、法人或其他组织单独就行政赔偿提出请求的()。
下列关于法律与道德关系的表述，正确的有()。
在下列标识符中，不属于文件流类的标识符是
A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Leavingamessageto

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列不是苏俄实行战时共产主义政策原因的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

虚拟库存的优点是()。

雨果现实主义文学的代表作是__________，浪漫主义小说的代表作是__________。

月经周期中控制排卵发生的关键因素是

局部麻醉时出现暂时性面瘫，多发生在

口服奥司他韦(达菲)治疗流感宜及早用药，较为有效的用药时间是症状出现的()。

在信息角色中,管理者应该是所在组织信息传递的中心,但他却不是组织内其他工作小组的信息传递渠道。()

公民、法人或其他组织单独就行政赔偿提出请求的()。

下列关于法律与道德关系的表述，正确的有()。

在下列标识符中，不属于文件流类的标识符是

A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Leavingamessageto

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

雨果现实主义文学的代表作是，浪漫主义小说的代表作是。