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

admin2023-02-06 27

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/HvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
某科学家在一个宇宙科学网站上刊载了一项成果，该成果宣称找到了地球生命来自彗星的“证据”，引发了广泛关注。他声称在一块坠落到斯里兰卡的陨石里找到了微观硅藻化石，该石头有着疏松多孔的结构，密度比在地球上找到的所有东西都低。他推断这是一颗彗星的一部分，并指出样本
某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它

随机试题

形而上学认为静止（）。
Theroom______oftencleanedbythestudents.
下列哪项与原核生物DNA复制错误率低的原因有关
第一类杠杆的特点不包括
以下属于咨询(监理)工程师在施工过程中的质量控制范围的有()。
根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以终止履行债务。
银行从业人员是一个较受公众关注的群体，银行个人理财从业人员在工作中要接受来自于()的监督。
社会工作研究的目的在于()。
根据学习的定义，下列属于学习的现象是()。
Whyare"HowTo"booksingreatdemandintheUnitedStates?

最新回复(0)

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

计算机408

学硕统考专业

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

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

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

形而上学认为静止（）。

Theroom______oftencleanedbythestudents.

下列哪项与原核生物DNA复制错误率低的原因有关

第一类杠杆的特点不包括

以下属于咨询(监理)工程师在施工过程中的质量控制范围的有()。

根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以终止履行债务。

银行从业人员是一个较受公众关注的群体，银行个人理财从业人员在工作中要接受来自于()的监督。

社会工作研究的目的在于()。

根据学习的定义，下列属于学习的现象是()。

Whyare"HowTo"booksingreatdemandintheUnitedStates?