首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2017-11-14
51
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图,其顶点最大出度是n一1,最小出度为0。这样排序后,出度最大的顶点编号为1,出度最小的顶点编号为n之后,进行调整,即若存在弧
,而顶点j的出度大于顶点i的出度,则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/fDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
怎样评价武则天?
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
随机试题
咳吐浊唾涎沫,其质较黏稠,咳声小扬,口渴咽燥。午后潮热,舌红而干,脉虚数者,治疗应首选的方剂是()(2011年第60题)
女,27岁,妊娠4个月,因尿痛、尿频、尿急2天来诊,无发热与肉眼血尿。尿常规:蛋白(±),沉渣镜检白细胞满视野。首选哪种药物治疗
《安全生产许可证条例》适用哪些行业()。
工程咨询业的特点包括()。
下列纯风险与投机风险的说法中,正确的有()。
龙井茶的特点是()。
【2015年云南玉溪-单选】态度与品德形成过程经历的第二阶段是()。
A、 B、 C、 D、 C
A、Firstyear.B、Secondyear.C、Thirdyear.D、Fourthyear.B
DNAsequencesfromsomeofthemostdeadlypathogens(病原体)knowntomancanbeboughtovertheInternet,theGuardianhasdiscover
最新回复
(
0
)