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

admin2023-02-06 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()
()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
下列关于程序性知识和陈述性知识的区别，说法正确的有()。
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

随机试题

妊娠期高血压疾病孕妇，于妊娠晚期出现腹痛伴阴道出血，最可能的诊断是下列何项
男，50岁。颈增粗20年，近一年消瘦l0kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31％，2小时内甲状腺摄碘29％。最可能的诊断是
2011年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。
我国北方唯一以捕鱼为主要生产方式和使用狗拉雪橇的民族是()。
某社区中有许多心脏病患者，社会工作者王刚组织这些患者成立了自助小组，让组员们互相交流经验、释放情绪，并请来权威专家为大家讲解应对心脏病突发的办法，及平时生活饮食上应注意的问题。在此过程中，王刚应用了()等技巧。
《竹林七贤图》最初的材质是()。
【2015年淄博市真题】个体通过理解事物之间的关系、结构和性质而突然察觉到问题解决的办法，这种学习是()。
求下列极限：
在考生文件夹下打开文档WD1O．DOC.其内容如下：【文档开始】专业方向必修课评定成绩注：由于2003级还未开课，大部分学生都选择不确定，因而该课程的评定成绩有特殊性。专业方向必修课的评定结果比较令人满意，这说明学院目前在这一部分的课程设置比较合理
TheAmericanWay:FreedomTheheartoftheAmericancalendarisJuly4Americanshavecelebrat-ed-thisdateas"Independence

最新回复(0)

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

下列关于程序性知识和陈述性知识的区别，说法正确的有()。

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

妊娠期高血压疾病孕妇，于妊娠晚期出现腹痛伴阴道出血，最可能的诊断是下列何项

男，50岁。颈增粗20年，近一年消瘦l0kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31％，2小时内甲状腺摄碘29％。最可能的诊断是

2011年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

我国北方唯一以捕鱼为主要生产方式和使用狗拉雪橇的民族是()。

《竹林七贤图》最初的材质是()。

【2015年淄博市真题】个体通过理解事物之间的关系、结构和性质而突然察觉到问题解决的办法，这种学习是()。

求下列极限：

TheAmericanWay:FreedomTheheartoftheAmericancalendarisJuly4Americanshavecelebrat-ed-thisdateas"Independence