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

admin2019-08-15 23

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/RsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

甲中外合资经营企业(以下简称“甲公司”)的注册资本为800万美元，投资总额为2000万美元。在其注册资本中，美国投资者A公司认缴的出资额为400万美元，占注册资本的50％；境内B公司认缴的出资额为200万美元，占注册资本的25％；境内C公司认缴的出资额为2
1950年6月，中国共产党为争取国家财政经济状况的基本好转而召开的重要会议是()
切断脊髓侧索可导致
A．支架移位B．义齿变形C．咬合增高D．气泡E．模型折断塑料充填时机过早将出现的问题是
哪项不是丸剂的特点
一25岁妇女，月经规则6/35天一次，末次月经8月20日，推算其排卵期应在(　　)
在我国，引起肝硬化最常见的原因是()
产权人甲、乙共用一宗土地，无独自使用院落。该宗地内，甲、乙分别拥有独立建筑物面积为100m2、200m2，建筑占地总面积为150m2。不考虑其他因素，如甲分摊得到该宗地院落使用面积为100m2，则该宗地面积为()m2。
某承包商承接某工程，占地面积1.63万㎡，建筑层数地上22层，地下2层，基础类型为桩基筏式承台板，结构形式为现浇剪力墙，混凝土采用商品混凝土，强度等级有C25、C30、C35、C40级，钢筋采用HRB355级。屋面防水采用SBS改性沥青防水卷材，外墙面喷涂
甲公司对外币交易采用交易发生时的即期汇率折算，按季计算汇兑损益。2016年4月12日，甲公司收到一张期限为2个月的不带息外币应收票据，票面金额为100万美元，当日即期汇率为1美元=6．8元人民币。2016年6月12日，该公司收到票据款100万美元，当日即期

最新回复(0)

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

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()

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

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

1950年6月，中国共产党为争取国家财政经济状况的基本好转而召开的重要会议是()

切断脊髓侧索可导致

A．支架移位B．义齿变形C．咬合增高D．气泡E．模型折断塑料充填时机过早将出现的问题是

哪项不是丸剂的特点

一25岁妇女，月经规则6/35天一次，末次月经8月20日，推算其排卵期应在( )

在我国，引起肝硬化最常见的原因是()

产权人甲、乙共用一宗土地，无独自使用院落。该宗地内，甲、乙分别拥有独立建筑物面积为100m2、200m2，建筑占地总面积为150m2。不考虑其他因素，如甲分摊得到该宗地院落使用面积为100m2，则该宗地面积为()m2。

一25岁妇女，月经规则6/35天一次，末次月经8月20日，推算其排卵期应在(　　)