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

admin2023-02-06 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
下列有关我国全面发展教育的说法，正确的是()。
教育法律关系中两个最重要的主体是()。
某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

随机试题

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor;youmustbeableto【C1】______theattentionandinterestofyou
若银行对某笔房地产抵押贷款持审慎态度，则抵押率()。
建筑物采用外墙外保温系统需要设置防火隔离带时，以下说法错误的是：[2017—056]
某软土场地，采用堆载预压法对其淤泥层进行处理，其他条件相同，达到同样固结度时，上下两面排水时间为t1，单面排水时间为t2，则二者的关系为下列哪项?()
重大项目经济影响分析的任务主要体现在()。
用人单位违反劳动保障法律、法规或者规章的行为在2年内未被劳动行政部门发现，也未被举报、投诉的，劳动行政部门()。
不动产是指不能移动或者移动后会引起性质、形状改变的财产。下列选项中，属于不动产的是()。
1941年，周恩来“千古奇冤，江南一叶；同室操戈，相煎何急?”的题词是为西安事变而作。()
东江盐焗鸡、透明马蹄糕、富川脐橙都是属于广东特产。()
桌子上有4个杯子，每个杯子上写着一句话，第一个杯子：“所有的杯子中都有啤酒”；第二个杯子：“本杯中有可乐”；第三个杯子：“本杯巾没有咖啡”；第四个杯子：“有些杯子中没有啤酒”。四句话巾只柯一句是真话，那么()为真。

最新回复(0)

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

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

下列有关我国全面发展教育的说法，正确的是()。

教育法律关系中两个最重要的主体是()。

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor;youmustbeableto【C1】______theattentionandinterestofyou

若银行对某笔房地产抵押贷款持审慎态度，则抵押率()。

建筑物采用外墙外保温系统需要设置防火隔离带时，以下说法错误的是：[2017—056]

某软土场地，采用堆载预压法对其淤泥层进行处理，其他条件相同，达到同样固结度时，上下两面排水时间为t1，单面排水时间为t2，则二者的关系为下列哪项?()

重大项目经济影响分析的任务主要体现在()。

用人单位违反劳动保障法律、法规或者规章的行为在2年内未被劳动行政部门发现，也未被举报、投诉的，劳动行政部门()。

不动产是指不能移动或者移动后会引起性质、形状改变的财产。下列选项中，属于不动产的是()。

1941年，周恩来“千古奇冤，江南一叶；同室操戈，相煎何急?”的题词是为西安事变而作。()

东江盐焗鸡、透明马蹄糕、富川脐橙都是属于广东特产。()