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

admin2019-08-15 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

下列选项中，关于退出powerpoint，返回Windows桌面的方法错误的是_______。
与牙周炎密切相关的细胞因子不包括
风险监控的目的包括()。
按流通阶段不同，批发商分为()。
A注册会计师负责对甲公司2×10年度财务报表进行审计。在审计货币资金时，遇到下列事项，请代为做出正确的专业判断。2×11年1月21日实施现金监盘，实有现金2000元，2×11年1月3日的白条1000元，1月21日账上金额3000元(当日收支均已登记入账
U会计师事务所负责审计X集团公司20×5年度财务报表，并委派A注册会计师担任审计项目合伙人。X集团公司属于手机制造企业，其包括4家全资子公司(组成部分)在内的未经审计的资产总额为120000万元。经集团项目组与各组成部分注册会计师的沟通，决定将营业收入作为
下列关于校对在出版工作中作用和地位的表述，错误的是()。
下面说法正确的是()
将E—R图转换到关系模式时，实体与实体间的联系可以表示成（）。
Seventy-fivepercentofthesurfaceoftheearth______bywater.

最新回复(0)

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

以下()协议完成了从网卡到IP地址的映射。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

下列选项中，关于退出powerpoint，返回Windows桌面的方法错误的是_______。

与牙周炎密切相关的细胞因子不包括

风险监控的目的包括()。

按流通阶段不同，批发商分为()。

下列关于校对在出版工作中作用和地位的表述，错误的是()。

下面说法正确的是()

将E—R图转换到关系模式时，实体与实体间的联系可以表示成（）。

Seventy-fivepercentofthesurfaceoftheearth______bywater.