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

admin2023-02-06 57

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

学生发展的个别差异性要求教育要坚持()原则。
学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()
以下选项除了()都是教师仪容仪态需要遵守的要求。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
下列选项中不属于改变品德不良行为的阶段过程的是()。
有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。
拟剧理论指人与人在社会生活中的相互行为在某种程度上是一种表演。每一个人就像演员一样，在某种特定的场景下，按照一定的角色要求在舞台上表演给观众看，在整个表演过程中，人总是尽量使自己的行为更为接近想要呈现给观众的那个角色，观众看到的是那个表现出来的角色而不是演
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
地球上的地震发生在由板块运动产生的断层上，火星没有板块构造，但它持续的冷却和收缩过程会产生压力，当这种压力积累到足够大，就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说，安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让

随机试题

简述收集次级资料过程中存在的问题。
袋中有4个白球，2个红球，从中任取3个球，用X表示所取3个球中红球的个数，求X的概率分布．
《中华人民共和国未成年人保护法》规定，享有足以促进其生理、心理、精神、道德和社会发展的生活水平的权利称为(　　)。
《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》提到“坚持和发展新时代‘枫桥经验’”。“枫桥经验”主要针对的是：
泰勒规则
需要一种特殊棉纱带的唯一目的是把某些外科伤口包扎10天——这是伤口需要包扎的最多天数。纽太是这种棉纱带的一个新品牌。纽太的销售人员声称纽太会有助于伤口愈合，因为纽太的黏附能力是现在使用的棉纱带的2倍。下面哪种说法如果正确，会对纽太的销售人员的声明提出最严重
一种流行的看法是．人们可以通过动物的异常行为来预测地震。实际上，这种看法是基于主观类比．不一定能揭示客观联系。一条狗在地震前行为异常，这自然会给它的主人留下深刻印象。但事实上，这个世界上的任何一刻，都有狗出现行为异常。为了评价上述论证，回答以下哪个问题最不
A、 B、 C、 D、 A
以非法手段窃得对数据的使用权，删除、修改、插入或重发某些重要消息，以取得有益于攻击者的响应；恶意添加、修改数据，以干扰用户的正常使用。这是网络威胁中的______。
Mr.Brownoftencomesbackhomeafterhiswifeandthechildareasleep.OnenightMr.Browncan’tcomeintohishousebecause

最新回复(0)

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

计算机408

学硕统考专业

学生发展的个别差异性要求教育要坚持()原则。

学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

下列选项中不属于改变品德不良行为的阶段过程的是()。

有人说，在课堂教学中，“预设”比“生成”更重要。 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

简述收集次级资料过程中存在的问题。

袋中有4个白球，2个红球，从中任取3个球，用X表示所取3个球中红球的个数，求X的概率分布．

《中华人民共和国未成年人保护法》规定，享有足以促进其生理、心理、精神、道德和社会发展的生活水平的权利称为( )。

《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》提到“坚持和发展新时代‘枫桥经验’”。“枫桥经验”主要针对的是：

泰勒规则

A、 B、 C、 D、 A

以非法手段窃得对数据的使用权，删除、修改、插入或重发某些重要消息，以取得有益于攻击者的响应；恶意添加、修改数据，以干扰用户的正常使用。这是网络威胁中的______。

Mr.Brownoftencomesbackhomeafterhiswifeandthechildareasleep.OnenightMr.Browncan’tcomeintohishousebecause

有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

《中华人民共和国未成年人保护法》规定，享有足以促进其生理、心理、精神、道德和社会发展的生活水平的权利称为(　　)。