如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?

admin2023-02-06 30

问题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?

选项

答案此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n-1，最小出度为0。这样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n之后，进行调整，即若存在弧，而顶点j的出度大于顶点i的出度，则将j的编号排在顶点i的编号之前。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

夏老师刚刚接任某班语文老师的工作，她想在实施教学前先了解班级大多数学生的学习情况，设计适合大多数学生的教学起点的教学过程，并对个别学生进行补救教学，以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
在时间上，家庭教育是()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
化学动力学是研究化学反应速率和反应机理的化学分支学科，主要内容包括：(1)确定化学反应的速率以及温度、压力、催化剂、溶剂和光照等外界因素对反应速率的影响；(2)研究化学反应机理，揭示化学反应速率本质；(3)探求物质结构与反应能力之间的关系和规律。根据上述定

随机试题

______的时候，占用在流动资产上的资金是由流动负债提供。()
在一个发育程度较高的劳动力市场存在的条件下，劳动力市场对消费者行为的调节作用主要表现在哪些方面?
植被类型不仅是世界陆地生态系统的主要类型，而且也是人类重要的牧畜业基地的是()
女，22岁，3周来发热，四肢关节酸痛，无皮疹，胸透：胸腔(双侧)少量积液，体检：体温38．5℃，心率118次／分，两下肺叩诊浊音，呼吸音减弱，肝、脾均未触及，两手掌指关节及膝关节轻度肿胀，血红蛋白100g／L，白细胞3×109／L，血小板5×109／L，
受《执业医师法》调整的人中，不包括
热霍乱的治法为湿热浸淫所致痿证的治法为
三维建筑物模璎建立时，模型的高度与实际物体的误差不得超过()。
教育法律关系不包括()。
作为中国精神基本内容的民族精神和时代精神是紧密相连、相辅相成的。二者的紧密相连、相辅相成关系主要体现在
Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

最新回复(0)

如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

在时间上，家庭教育是()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

______的时候，占用在流动资产上的资金是由流动负债提供。()

在一个发育程度较高的劳动力市场存在的条件下，劳动力市场对消费者行为的调节作用主要表现在哪些方面?

植被类型不仅是世界陆地生态系统的主要类型，而且也是人类重要的牧畜业基地的是()

受《执业医师法》调整的人中，不包括

热霍乱的治法为湿热浸淫所致痿证的治法为

三维建筑物模璎建立时，模型的高度与实际物体的误差不得超过()。

教育法律关系不包括()。

作为中国精神基本内容的民族精神和时代精神是紧密相连、相辅相成的。二者的紧密相连、相辅相成关系主要体现在

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.