首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2013-04-26
51
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
用“平移”的思想,将前5个、后4个、后3个、后2个、后1个元素,分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/7cajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
下列选项中,不属于汉高祖时期的抑商政策的是()
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
下列关于胡司战争的叙述错误的一项是()。
西汉时期,张骞第一次出使西域的主要目的是()
16世纪奥斯曼土耳其帝国达到顶峰,出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面,此时在位的苏丹是被称为立法者的()
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
晚清时期清帝年号的正确排序是
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
下列属于主动转运过程的是
某定额是编制工程预结算时计算和确定一个规定计量单位的分项工程或结构构件的人工、材料、机械台班耗用量(或货币量)的数量标准,同时它是以施工定额为基础的综合扩大。则该定额是()。
一次死亡(遇险)10人以上(含10人)或社会影响重大的各类事故发生后要在()小时内逐级报告至国家安全生产监督管理总局调度统计机构。
下列属于常用绘图软件的有()。
甲公司是国内一家集研发、生产、销售为一体的大型化妆品公司,其下设丙、丁两个利润中心,2015年度相关财务资料如下所示:资料一丙利润中心营业收入为450万元,变动成本总额为165万元,利润中心经理可控的固定成本为50万元,该经理不可控的固
下列属于个人所得税征税范围中的特许权使用费所得的是()。
导游人员在接待过程中,有时会遇到有特殊身份和较高社会地位的客人。这些客人主要是()
Customer:Excuseme,sir.Clerk:______.Customer:I’dliketocashacheck.WouldyoupleasetellmewhichwindowshouldIgot
"Isitavitalinterestofthestatetohavemoreanthropologists?"RickScott,theFloridagovernor,onceasked.Aleaderofa
HowtoTakeaJobInterviewTosucceedincampusjobinterviews,youhavetoknowwherethatrecruiteriscomingfrom.Thes
最新回复
(
0
)