首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2023-02-06
56
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图,其顶点最大出度是n-1,最小出度为0。这样排序后,出度最大的顶点编号为1,出度最小的顶点编号为n之后,进行调整,即若存在弧
,而顶点j的出度大于顶点i的出度,则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://kaotiyun.com/show/9EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)