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

admin2023-02-06 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

夏老师刚刚接任某班语文老师的工作，她想在实施教学前先了解班级大多数学生的学习情况，设计适合大多数学生的教学起点的教学过程，并对个别学生进行补救教学，以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()
下列选项中，影响教育功能发挥的最直接因素是()。
课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。
小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
在双向链表存储结构中，删除P所指的结点时须修改指针()。

随机试题

公司的最终责任是面向______。
A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测β溶血性链球菌对氨苄西林、阿莫西林敏感性的指示药是
在下列题中求各微分方程的通解或特解
(2005年)设函数若f(x)在x=0可导，则a的值是()。
通过未使用无形资产与使用无形资产的前后收益情况对比分析，确定无形资产带来的收益额对无形资产进行评估的方法是()。
下列各项中，属于企业资金营运活动的有()。
假设“如果甲是经理或乙不是经理，那么丙是经理”为真，由以下哪个前提可推出“乙是经理”的结论?
马克思主义的真理观既是唯物的，又是辩证的。真理观的辩证法表现在
下列关于改革、稳定、发展之间的关系，正确的是()
割裂了事物发展过程中的前进性和曲折性会导致

最新回复(0)

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

计算机408

学硕统考专业

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

下列选项中，影响教育功能发挥的最直接因素是()。

课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

在双向链表存储结构中，删除P所指的结点时须修改指针()。

公司的最终责任是面向______。

A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测β溶血性链球菌对氨苄西林、阿莫西林敏感性的指示药是

在下列题中求各微分方程的通解或特解

(2005年)设函数若f(x)在x=0可导，则a的值是()。

通过未使用无形资产与使用无形资产的前后收益情况对比分析，确定无形资产带来的收益额对无形资产进行评估的方法是()。

下列各项中，属于企业资金营运活动的有()。

假设“如果甲是经理或乙不是经理，那么丙是经理”为真，由以下哪个前提可推出“乙是经理”的结论?

马克思主义的真理观既是唯物的，又是辩证的。真理观的辩证法表现在

下列关于改革、稳定、发展之间的关系，正确的是()

割裂了事物发展过程中的前进性和曲折性会导致