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

admin2017-11-14 19

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

分析第一次世界大战的性质。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
关于《荷马史诗》的叙述不正确的是()。
克里特文明的文字类型是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻

随机试题

土地登记代理机构和土地登记代理人除应掌握土地登记有关的政策法律知识以及地籍调查的专业技术知识外，还应认真做好()工作。
【背景】1．某建设项目的工程费由以下内容构成：(1)主要生产项目1500万元，其中建筑工程费300万元，设备购置费1050万元，安装工程费150万元。(2)辅助生产项目300万元，其中建筑工程费150万元，设备购置费110万元
我国“村村通电话工程”具体要求“每个行政村至少开通2部以上电话，原则上至少一部电话是有人值守的公用电话”，其接入类型属于()。
红鹤商贸企业(位于某市区)是增值税一般纳税人，2010年5月发生下列业务：(1)购入电器一批，取得增值税专用发票，价款200000元，增值税34000元，这批电器50%用于基建工程，50%用于零售，取得含税收入150000元；(2)购入书包
材料：精神不是万能的，没有精神是万万不能的。这一观点对吗?请谈谈你的看法。
下列哪些情况会导致法律责任?()
李某与王某系夫妻。王某利用她家临街的房子开了一家水果店,并以个人名义申请登记为个体工商户。一开始,水果店经营有方,赚了一笔钱,王某用盈利装修了房屋,购置了高档家具。后来,在做香蕉生意时,亏了4万元,债权人几次催要欠款,王某拒不偿还。债权人起诉到法院,法院应
计算机软件系统由________________组成。
对象的两大要素是数据和【】。
A、Togetagoodjob.B、Toearnmoremoney.C、Toshowherabilitytoothers.D、Tolearnmoreaboutthehistoryandcultureofher

最新回复(0)

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

计算机408

学硕统考专业

分析第一次世界大战的性质。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

关于《荷马史诗》的叙述不正确的是()。

克里特文明的文字类型是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

土地登记代理机构和土地登记代理人除应掌握土地登记有关的政策法律知识以及地籍调查的专业技术知识外，还应认真做好()工作。

【背景】1．某建设项目的工程费由以下内容构成：(1)主要生产项目1500万元，其中建筑工程费300万元，设备购置费1050万元，安装工程费150万元。(2)辅助生产项目300万元，其中建筑工程费150万元，设备购置费110万元

我国“村村通电话工程”具体要求“每个行政村至少开通2部以上电话，原则上至少一部电话是有人值守的公用电话”，其接入类型属于()。

红鹤商贸企业(位于某市区)是增值税一般纳税人，2010年5月发生下列业务：(1)购入电器一批，取得增值税专用发票，价款200000元，增值税34000元，这批电器50%用于基建工程，50%用于零售，取得含税收入150000元；(2)购入书包

材料：精神不是万能的，没有精神是万万不能的。这一观点对吗?请谈谈你的看法。

下列哪些情况会导致法律责任?()

计算机软件系统由________________组成。

对象的两大要素是数据和【】。

A、Togetagoodjob.B、Toearnmoremoney.C、Toshowherabilitytoothers.D、Tolearnmoreaboutthehistoryandcultureofher