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

admin2019-08-01 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
到1869年为止，人类已发现了多少种化学元素()。
加尔文教传播到法国后，其信仰者被称为()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下列的网络协议中，()的运输层协议是使用TCP的。
TCP协议规定HTTP端口号为80的进程是()。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请

随机试题

下列治疗甲状腺危象的药物中最不宜采用的是
属于有效沟通要求的是
A．血小板生成减少B．血小板消耗过多C．血小板破坏增多D．血小板稀释E．以上都不是系统性红斑狼疮
麻子仁丸主治()
根据《建筑工程建筑面积计算规范》(GB／T50353)，以下应计算建筑面积的是()。
()在中国农村分布极广，表现内容非常丰富，具有强烈的民族特色和成熟稳定的艺术特征，在世界艺术之林中独树一帜。这种平面造型艺术多用于年节或喜庆盛典等民俗活动中，装点环境，渲染气氛。
A=HydropowerB=NuclearpowerC=SolarpowerD=WindpowerWhichpower(power’s)...wasdevelopedtoprovideelectricity
A、Bettybroughtaweek’sworkhomebecauseofthecoldweatheroutside.B、Bettywasabsentfromworksevendayswhilerecovering
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2014Subject:EnsuringsmoothpublicationofJu
Weallmakepromisesinourdailyinteractionswithothers.Onthe【C1】_____hand,promisessuchas"I’llreturnyourbooknextwe

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

加尔文教传播到法国后，其信仰者被称为()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下列的网络协议中，()的运输层协议是使用TCP的。

TCP协议规定HTTP端口号为80的进程是()。

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

下列治疗甲状腺危象的药物中最不宜采用的是

属于有效沟通要求的是

A．血小板生成减少B．血小板消耗过多C．血小板破坏增多D．血小板稀释E．以上都不是系统性红斑狼疮

麻子仁丸主治()

根据《建筑工程建筑面积计算规范》(GB／T50353)，以下应计算建筑面积的是()。

()在中国农村分布极广，表现内容非常丰富，具有强烈的民族特色和成熟稳定的艺术特征，在世界艺术之林中独树一帜。这种平面造型艺术多用于年节或喜庆盛典等民俗活动中，装点环境，渲染气氛。

A=HydropowerB=NuclearpowerC=SolarpowerD=WindpowerWhichpower(power’s)...wasdevelopedtoprovideelectricity

A、Bettybroughtaweek’sworkhomebecauseofthecoldweatheroutside.B、Bettywasabsentfromworksevendayswhilerecovering

MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2014Subject:EnsuringsmoothpublicationofJu

Weallmakepromisesinourdailyinteractionswithothers.Onthe【C1】_____hand,promisessuchas"I’llreturnyourbooknextwe