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

admin2019-08-01 14

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

仰韶文化
明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
东汉末期的农民起义出现的新特点是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下列的网络协议中，()的运输层协议是使用TCP的。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

产妇产后全身抗感染能力下降，加之局部淤积、细菌入侵，易引起______。
有机磷中毒时，酶活性明显降低的是
A．足少阴肾经B．足厥阴肝经C．足阳明胃经D．足太阴脾经E．足少阳胆经行于下肢外侧中线的经脉是
A．肺部、胃肠系统、神经系统、皮肤黏膜、眼部B．肺部、循环系统、神经系统、皮肤黏膜、眼部C．血管、肾脏、心脏、脑垂体D．肝、肾、神经、皮肤黏膜E．全身各脏器流行性出血热的病理变化主要涉及()
经济利润与会计利润的主要区别在于：经济利润既要扣除债务税后利息也要扣除股权资本费用，而会计利润仅扣除债务税后利息。()
美国在改革高等教育入学制度方面表现突出，形成了面向不同背景人士的高等教育入学通道，包括考试入学、推荐入学和________三种途径。
七夕节，某市举办大型公益相亲会，共42人参加，其中20名女生，每人至少相亲一次，共相亲61次，则至少有一名女生至少相亲多少次?()
_____是我国第一部纪传体的断代史，其“十志”是由《史记》的“_____”变来的。
关于受贿罪，以下说法正确的是()。
Wouldyoulikesometea?Yes,just______.

最新回复(0)

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

计算机408

学硕统考专业

仰韶文化

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

东汉末期的农民起义出现的新特点是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在一个双链表中，在p结点之前插入q结点的操作是()。

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

产妇产后全身抗感染能力下降，加之局部淤积、细菌入侵，易引起______。

有机磷中毒时，酶活性明显降低的是

A．足少阴肾经B．足厥阴肝经C．足阳明胃经D．足太阴脾经E．足少阳胆经行于下肢外侧中线的经脉是

A．肺部、胃肠系统、神经系统、皮肤黏膜、眼部B．肺部、循环系统、神经系统、皮肤黏膜、眼部C．血管、肾脏、心脏、脑垂体D．肝、肾、神经、皮肤黏膜E．全身各脏器流行性出血热的病理变化主要涉及()

经济利润与会计利润的主要区别在于：经济利润既要扣除债务税后利息也要扣除股权资本费用，而会计利润仅扣除债务税后利息。()

美国在改革高等教育入学制度方面表现突出，形成了面向不同背景人士的高等教育入学通道，包括考试入学、推荐入学和________三种途径。

七夕节，某市举办大型公益相亲会，共42人参加，其中20名女生，每人至少相亲一次，共相亲61次，则至少有一名女生至少相亲多少次?()

_是我国第一部纪传体的断代史，其“十志”是由《史记》的“_”变来的。

关于受贿罪，以下说法正确的是()。

Wouldyoulikesometea?Yes,just______.

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

计算机408

学硕统考专业

仰韶文化

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

东汉末期的农民起义出现的新特点是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

产妇产后全身抗感染能力下降，加之局部淤积、细菌入侵，易引起______。

有机磷中毒时，酶活性明显降低的是

A．足少阴肾经B．足厥阴肝经C．足阳明胃经D．足太阴脾经E．足少阳胆经行于下肢外侧中线的经脉是

A．肺部、胃肠系统、神经系统、皮肤黏膜、眼部B．肺部、循环系统、神经系统、皮肤黏膜、眼部C．血管、肾脏、心脏、脑垂体D．肝、肾、神经、皮肤黏膜E．全身各脏器流行性出血热的病理变化主要涉及()

经济利润与会计利润的主要区别在于：经济利润既要扣除债务税后利息也要扣除股权资本费用，而会计利润仅扣除债务税后利息。()

美国在改革高等教育入学制度方面表现突出，形成了面向不同背景人士的高等教育入学通道，包括考试入学、推荐入学和________三种途径。

七夕节，某市举办大型公益相亲会，共42人参加，其中20名女生，每人至少相亲一次，共相亲61次，则至少有一名女生至少相亲多少次?()

_____是我国第一部纪传体的断代史，其“十志”是由《史记》的“_____”变来的。

关于受贿罪，以下说法正确的是()。

Wouldyoulikesometea?Yes,just______.

在一个双链表中，在p结点之前插入q结点的操作是()。

_是我国第一部纪传体的断代史，其“十志”是由《史记》的“_”变来的。