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

admin2017-11-14 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
下列关于1929～1933年经济危机的描述，错误的有()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
我国国有企业改革的方向是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

随机试题

患者李某，女，45岁。近日时时汗出，睡时尤甚，伴五心烦热，两颧色红，口渴，舌红少苔，脉细数。宜选用
下面化合物中Cibbs反应呈阳性的是
男，28岁，突发上腹剧痛5小时入院。既往有胃痛史。查体：呼吸较快，双肺呼吸音略粗糙，心率108次／分，上腹部压痛，腹肌紧张，肠鸣音弱。WBC12×109／L。N0．85、L0．15。最可能的诊断是()
药品经营企业发现药品群体不良事件应当()
出血点是指皮肤粘膜下出血范围
在编制营业成本预算时，应以()为基础。
在群体压力下，成员有可能放弃自己的意见而采取与大多数人一致的行为，这就是()。
研究人与机器相互作用问题的心理分支学科是()。(2013年)
据现在公布的数字，北京拥有900多万辆自行车，为全国之冠。许多来北京旅游观光的外国人看到上下班高峰的自行车无不惊叹。如今国外游客租自行车走街串巷观光已成京城旅游的一个项目。自行车曾是北京人家庭的“四大件”(缝纫机、手表、收音机、自行车)之一。20多
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi

最新回复(0)

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

计算机408

学硕统考专业

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

下列关于1929～1933年经济危机的描述，错误的有()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

我国国有企业改革的方向是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

患者李某，女，45岁。近日时时汗出，睡时尤甚，伴五心烦热，两颧色红，口渴，舌红少苔，脉细数。宜选用

下面化合物中Cibbs反应呈阳性的是

男，28岁，突发上腹剧痛5小时入院。既往有胃痛史。查体：呼吸较快，双肺呼吸音略粗糙，心率108次／分，上腹部压痛，腹肌紧张，肠鸣音弱。WBC12×109／L。N0．85、L0．15。最可能的诊断是()

药品经营企业发现药品群体不良事件应当()

出血点是指皮肤粘膜下出血范围

在编制营业成本预算时，应以()为基础。

在群体压力下，成员有可能放弃自己的意见而采取与大多数人一致的行为，这就是()。

研究人与机器相互作用问题的心理分支学科是()。(2013年)

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi