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

admin2019-08-01 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
卡德纳斯改革的内容不包括()。
三国时期，三国称帝的先后顺序是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

随机试题

()是指由一定的社会物质生活条件所制约的社会责任，是保证法律所规定的义务人按照权利人要求从事一定行为或不从事一定行为以满足权利人利益的法律手段。
CriticsthoughtthatKeikowould______.Keikohas______.
哪些药物可抑制细菌细胞壁的合成?
患者遍体浮肿，皮肤绷急光亮，胸脘痞闷，烦热口渴，小便短赤，或大便干结，舌红，苔黄腻，脉沉数或濡数。治当宜选
关于细菌性发热的叙述，错误的是
关于冠状动脉分布类型正确的是
2005年5月，某县的A药品生产企业在K疫苗(第二类疫苗)生产、销售过程中，采用偷工减料、弄虚作假等手段逃避监督管理，致使若干“效价不符合规定”的产品流向市场，有证据证明已造成接种人员健康的严重伤害后果。药品监督管理部门依据《药品管理法》有关规定，没收A企
安全生产管理是实现安全生产的重要（）。
HereIwanttotrytogiveyouananswertothequestion;Whatpersonalqualitiesaredesirableinateacher?Probablynotw
MyViewonChina’sCollegeEducation1．近日，北大原校长指出“中国目前没有世界一流的大学”2．分析中国大学教育存在的问题3．我的看法

最新回复(0)

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

计算机408

学硕统考专业

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

卡德纳斯改革的内容不包括()。

三国时期，三国称帝的先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

()是指由一定的社会物质生活条件所制约的社会责任，是保证法律所规定的义务人按照权利人要求从事一定行为或不从事一定行为以满足权利人利益的法律手段。

CriticsthoughtthatKeikowould______.Keikohas______.

哪些药物可抑制细菌细胞壁的合成?

患者遍体浮肿，皮肤绷急光亮，胸脘痞闷，烦热口渴，小便短赤，或大便干结，舌红，苔黄腻，脉沉数或濡数。治当宜选

关于细菌性发热的叙述，错误的是

关于冠状动脉分布类型正确的是

安全生产管理是实现安全生产的重要（）。

HereIwanttotrytogiveyouananswertothequestion;Whatpersonalqualitiesaredesirableinateacher?Probablynotw

MyViewonChina’sCollegeEducation1．近日，北大原校长指出“中国目前没有世界一流的大学”2．分析中国大学教育存在的问题3．我的看法

CriticsthoughtthatKeikowould.Keikohas.