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

admin2023-02-06 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

根据课程实施的主体不同，可把课程分为基础型课程、拓展型课程、研究型课程。()
概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()
课堂教学的首要环节是教学过程设计。()
在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
下列有关生活常识的叙述，不正确的是：
根据《工伤保险条例》的相关规定，下列情形可以认定为工伤的是：
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

简述血栓形成的条件，血栓的类型及构成。
属于人体营养必需氨基酸的是参与嘌呤合成的氨基酸是
蒲黄炒炭止血，生用
国有企业长河机电厂因为经营管理不善，资不抵债被法院依法宣告破产。长河机电厂组成了清算组。此后，甲、乙、丙、丁四人对该厂实行了以下行为，哪些属于行使别除权?()
某钻孔灌浆工程需进行压水试验，其相关资料见表1F420040—3，则发包人应向承包人支付压水试验合同价款（）元。
当市场利率为15%时，债券应为()发行。证券交易价格与利率的关系是()。
2007年，中国人民银行加大了宏观金融调控的力度，灵活运用货币政策工具：第一，运用公开市场操作，2007年累计发行央行票据4．07万亿，其中对商业银行定向发行的3年期央行票据5550亿；第二，适时运用存款准备金率工具，年内共上调人民币存款准备金率10次；
构建战略控制系统时，应考虑()。
一般来说，癌细胞进行转移会分为几个阶段：一是侵犯，此时癌上皮细胞会松开癌细胞之间的连接，使之“重获自由”而能移动到其他地方；二是“内渗”，此时癌细胞穿过血管或淋巴管的内皮进入循环系统；三是“外渗”，此时经过循环系统之旅洗礼的幸存者会穿过微血管的内皮细胞到达
IntheAmericanfamilythehusbandandwifeusuallyshareimportantdecision-making.Whenthechildrenareoldenough,theytake

最新回复(0)

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

计算机408

学硕统考专业

根据课程实施的主体不同，可把课程分为基础型课程、拓展型课程、研究型课程。()

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

课堂教学的首要环节是教学过程设计。()

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

下列有关生活常识的叙述，不正确的是：

根据《工伤保险条例》的相关规定，下列情形可以认定为工伤的是：

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

简述血栓形成的条件，血栓的类型及构成。

属于人体营养必需氨基酸的是参与嘌呤合成的氨基酸是

蒲黄炒炭止血，生用

国有企业长河机电厂因为经营管理不善，资不抵债被法院依法宣告破产。长河机电厂组成了清算组。此后，甲、乙、丙、丁四人对该厂实行了以下行为，哪些属于行使别除权?()

某钻孔灌浆工程需进行压水试验，其相关资料见表1F420040—3，则发包人应向承包人支付压水试验合同价款（）元。

当市场利率为15%时，债券应为()发行。证券交易价格与利率的关系是()。

构建战略控制系统时，应考虑()。

IntheAmericanfamilythehusbandandwifeusuallyshareimportantdecision-making.Whenthechildrenareoldenough,theytake