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

admin2023-02-06 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
已有研究指出，口头言语发展的关键期是()。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
下列年份中，在职职工参保人数同比增速大小排序错误的是：
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位，便先要恢复民族的精神——孙中山②我自横刀向天笑，去留肝胆两昆仑——谭嗣同③面壁十年图破壁，难酬蹈海亦英雄——周恩来④如烟往事俱忘却，心底无私天地宽——陶铸
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇。必将继续传承陶瓷文化，深度挖掘千年瓷都人文_________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

随机试题

现代社会的三大分工是______、______、______。
Michael’snewhouselookslikeapalace,compared______hisoldone.
A．瘤胃B．网胃C．瓣胃D．皱胃E．前胃有蜂巢胃之称的是
关于上颌结节麻醉的特点不正确的是
A．溃疡孤立存在，表面微凹，少量黄色渗出，周缘充血B．溃疡深达黏膜下，边缘高起，咽部及口角可见瘢痕C．溃疡与刺激物相邻，周缘白色水肿及角化D．溃疡较深，边缘不整，基底有浸润E．溃疡浅表，基底暗红色桑葚样肉芽肿，边缘鼠啮状压疮性溃疡的溃疡特点为
五脏共同的生理特点是奇恒之府的特点是
甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。根据《合同法》的规定，下列选项中，正确的是（）。
修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。
关于材料和设备价格调整，下列说法正确的是()。
贵州省年平均水资源总量居全国第()位。

最新回复(0)

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

计算机408

学硕统考专业

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

已有研究指出，口头言语发展的关键期是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

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

现代社会的三大分工是______、______、______。

Michael’snewhouselookslikeapalace,compared______hisoldone.

A．瘤胃B．网胃C．瓣胃D．皱胃E．前胃有蜂巢胃之称的是

关于上颌结节麻醉的特点不正确的是

五脏共同的生理特点是奇恒之府的特点是

甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。根据《合同法》的规定，下列选项中，正确的是（）。

修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。

关于材料和设备价格调整，下列说法正确的是()。

贵州省年平均水资源总量居全国第()位。

现代社会的三大分工是、、__。