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

admin2023-02-06 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。
组织的层次和形态、规章制度以及角色规范等内容应该属于校园文化的()。
以下选项除了()都是教师仪容仪态需要遵守的要求。
结构化策略和问题化策略属于教学策略中的()。
以下说法体现了启发式教学思想的有()。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算最长求和时间。

随机试题

组织要想在动荡的环境中生存并得以发展，有效把握各种机会，必须顺势变革自己的()
我国《消费者权益保护法》规定的消费者权利中，核心的权利是()
乙肝肾炎的病理类型最主要为
A．生物学活性丧失B．特定的空间结构被破坏C．蛋白质溶液发生沉淀D．蛋白分子所带电荷被中和，水化膜存在E．多肽链中的肽键断裂蛋白质溶液中加入羧基肽酶时可引起
下列有关特定地区减免税手续的表述正确的是()。
首次发行采用询价方式的，应当安排不低于本次公开发行股票数量的40％优先向通过公开募集方式设立的()基金配售。①证券投资基金②商业财产保险基金③全国社会保障基金④基本养老保险基金
计算机系统中2个协作进程之间不能用来进行进程间通信的是()。
根据我国《宪法》的规定，下列权利不属于国家专属的是()。
TheFutureofPCMarketThefirstDevelopersConferenceinChinamarksamajormilestoneforMicrosoft,becausethesuccesso
A、Towarnpeoplenottodoittoooften.B、Tosuggestpeoplekeepcoolafterbeingcheated.C、Toadvisepeopletothinktwicebe

最新回复(0)

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

计算机408

学硕统考专业

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。

组织的层次和形态、规章制度以及角色规范等内容应该属于校园文化的()。

以下选项除了()都是教师仪容仪态需要遵守的要求。

结构化策略和问题化策略属于教学策略中的()。

以下说法体现了启发式教学思想的有()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算最长求和时间。

组织要想在动荡的环境中生存并得以发展，有效把握各种机会，必须顺势变革自己的()

我国《消费者权益保护法》规定的消费者权利中，核心的权利是()

乙肝肾炎的病理类型最主要为

A．生物学活性丧失B．特定的空间结构被破坏C．蛋白质溶液发生沉淀D．蛋白分子所带电荷被中和，水化膜存在E．多肽链中的肽键断裂蛋白质溶液中加入羧基肽酶时可引起

下列有关特定地区减免税手续的表述正确的是()。

首次发行采用询价方式的，应当安排不低于本次公开发行股票数量的40％优先向通过公开募集方式设立的()基金配售。①证券投资基金②商业财产保险基金③全国社会保障基金④基本养老保险基金

计算机系统中2个协作进程之间不能用来进行进程间通信的是()。

根据我国《宪法》的规定，下列权利不属于国家专属的是()。

TheFutureofPCMarketThefirstDevelopersConferenceinChinamarksamajormilestoneforMicrosoft,becausethesuccesso

A、Towarnpeoplenottodoittoooften.B、Tosuggestpeoplekeepcoolafterbeingcheated.C、Toadvisepeopletothinktwicebe