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

admin2019-08-15 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
基督教产生的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

焊接球墨铸铁时，产生裂纹的可能性比灰铸铁小得多。()
通过计算机网络非法进入他人系统的计算机入侵者称为_________。
证明：若f(x)是[－a，a]上的连续函数，则f(x)dx=
以下镇痛药中，属于阿片受体拮抗剂的是
A、克罗恩病B、血吸虫病C、溃疡性结肠炎D、慢性细菌性痢疾E、阿米巴肠炎病变可累及胃肠道各部位，多呈节段性、非对称性分布的是
甲电气公司与乙运输公司订立了一份运输合同，约定由乙公司将甲公司的价值一百万元的电气运往丙公司。乙公司委托个体运输户张某代运。由于当天下大雨，张某不能按时将货送到，便就宿于某旅馆，张某为省钱不将车停在旅馆车库，而将车停在河堤旁。当晚山洪暴发，冲倒张的车辆，致
利用喷嘴水进行冷却的敞开式水池称为（）。
国人做事往往容易从一个极端走入另一个极端，在治理醉驾上就是如此。在此前很长一段时间里，我们对醉驾是如此的“放纵”，醉驾现象普遍，却没有引起社会和有关部门的足够重视。此后，在社会各界的广泛关注和媒体舆论的强烈___________之下，醉驾者成了过街老鼠，众
法律对人权的保护形式。
下列叙述中，正确的一条是

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

基督教产生的时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

焊接球墨铸铁时，产生裂纹的可能性比灰铸铁小得多。()

通过计算机网络非法进入他人系统的计算机入侵者称为_________。

证明：若f(x)是[－a，a]上的连续函数，则f(x)dx=

以下镇痛药中，属于阿片受体拮抗剂的是

A、克罗恩病B、血吸虫病C、溃疡性结肠炎D、慢性细菌性痢疾E、阿米巴肠炎病变可累及胃肠道各部位，多呈节段性、非对称性分布的是

利用喷嘴水进行冷却的敞开式水池称为（）。

法律对人权的保护形式。

下列叙述中，正确的一条是