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

admin2023-02-06 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。
在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇。必将继续传承陶瓷文化，深度挖掘千年瓷都人文_________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。
有关二叉树下列说法正确的是()。

随机试题

软起动器的()功能用于防止离心泵停车时的“水锤效应”。
估计正常成人红细胞数的95％医学参考值范围宜采用
子宫内膜癌发病可能的相关因素包括()。
《建设工程委托监理合同(示范文本)》由(　　)组成。
根据《环境影响评价技术导则一地面水环境》，在确定水文调查与水文测量的内容时，应考虑的因素有()。
通风空调工程带生产负荷的综合效能试验与调整,应由()负责。
根据AIFMD，在欧盟境内运营的另类投资基金，实行()监管。
在法定的会计账簿以外另立会计账簿的，由()以上人民政府财政部门责令改正，处以5万元以上50万元以下的罚款。
——是教育的直接目的。
在下列字符中，其ASCⅡ码值最大的一个是()。

最新回复(0)

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

计算机408

学硕统考专业

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

有关二叉树下列说法正确的是()。

软起动器的()功能用于防止离心泵停车时的“水锤效应”。

估计正常成人红细胞数的95％医学参考值范围宜采用

子宫内膜癌发病可能的相关因素包括()。

《建设工程委托监理合同(示范文本)》由( )组成。

根据《环境影响评价技术导则一地面水环境》，在确定水文调查与水文测量的内容时，应考虑的因素有()。

通风空调工程带生产负荷的综合效能试验与调整,应由()负责。

根据AIFMD，在欧盟境内运营的另类投资基金，实行()监管。

在法定的会计账簿以外另立会计账簿的，由()以上人民政府财政部门责令改正，处以5万元以上50万元以下的罚款。

——是教育的直接目的。

在下列字符中，其ASCⅡ码值最大的一个是()。

《建设工程委托监理合同(示范文本)》由(　　)组成。