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

admin2019-08-01 8

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
关于垄断组织的积极作用，不正确的说法是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
美印地安人培育了独有的作物，传播到其他地区，包括
北约和华约两个组织对峙近半个世纪，这()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
“乘法减少”和“加法增大”各用在什么情况下?

随机试题

什么叫自燃点？
足阳明胃经与足太阴脾经交接于足少阳胆经与足厥阴肝经交接于
对于银行和其他债权人而言，项目融资的安全性来自于()。
UCITS一号指令规定不属于UCITS基金的范围的是()。
根据《商业银行法》的规定，银行的附属资本规模不得_____核心资本的______。()
班杜拉提出的观察学习包括()
线条是中小班儿童画中最基本的成分。()
某被试的得分的百分等级为75，其意义是()
Moralresponsibilityisallverywell,butwhataboutmilitaryorders?Isitnotthesoldier’sdutytogiveinstantobedienceto
Humansaresocial【11】.Theyliketoliveandworkingroups,andtherefore,theyformcouplesandfamilies,villagesandcities,

最新回复(0)

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

计算机408

学硕统考专业

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

关于垄断组织的积极作用，不正确的说法是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

美印地安人培育了独有的作物，传播到其他地区，包括

北约和华约两个组织对峙近半个世纪，这()。

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

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

“乘法减少”和“加法增大”各用在什么情况下?

什么叫自燃点？

足阳明胃经与足太阴脾经交接于足少阳胆经与足厥阴肝经交接于

对于银行和其他债权人而言，项目融资的安全性来自于()。

UCITS一号指令规定不属于UCITS基金的范围的是()。

根据《商业银行法》的规定，银行的附属资本规模不得_____核心资本的______。()

班杜拉提出的观察学习包括()

线条是中小班儿童画中最基本的成分。()

某被试的得分的百分等级为75，其意义是()

Moralresponsibilityisallverywell,butwhataboutmilitaryorders?Isitnotthesoldier’sdutytogiveinstantobedienceto

Humansaresocial【11】.Theyliketoliveandworkingroups,andtherefore,theyformcouplesandfamilies,villagesandcities,

根据《商业银行法》的规定，银行的附属资本规模不得_核心资本的__。()