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

admin2019-08-15 49

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《中国国民党改组宣言》发表的时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
关于德国工业革命，说法不正确的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中，()不是操作系统关心的主要问题。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

随机试题

男，40岁，急性化脓性腹膜炎，血压75／45mmHg，经积极抗休克治疗，仍不好转，此时最适宜的治疗是（）
A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／时，则下坡时邮递员的车速是()。
当二级市场ETF交易价格低于其份额净值,即发生折价交易时,大的投资者可以通过在二级市场买进(),然后在一级市场赎回份额,再于二级市场上卖掉()而实现套利交易。
股份有限公司的股东出席股东大会会议，所持每一股份有一表决权。公司可以以持有的本公司股份进行表决。()
教育改革的核心是()。
下列有关财务报表审阅的说法，恰当的有()。
人们必须重视书本知识，这是因为()。
往往，无法改变生存环境的无力感，或相信有某个人在某个地方遥控我们行动的想法，都会使我们对学习产生排斥情绪；相反的，如果知道命运是操纵在自己的手中，我们就会努力不断地学习和应变。因此，当我们对自己的行动有真正的责任感时，学习的速度也会变快。这段话主要支持这样
广告，即确定的组织或个人为了一定的目的，【145】付出的费用，在规定的时间【146】，按照要求，由指定的媒体，将真实信息传播出去的一种【147】活动。这个定义从实践中来，【148】能反映广告的本质属性，也能够解释除商业广告【149】的一些广告现象。如“征婚
Accuraterepresentationandreportingisvitalinthemediabecause______.InLine4,Para.3,theword"exacerbated"ismost

最新回复(0)

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

计算机408

学硕统考专业

《中国国民党改组宣言》发表的时间是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

关于德国工业革命，说法不正确的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列选择中，()不是操作系统关心的主要问题。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

男，40岁，急性化脓性腹膜炎，血压75／45mmHg，经积极抗休克治疗，仍不好转，此时最适宜的治疗是（）

A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／时，则下坡时邮递员的车速是()。

当二级市场ETF交易价格低于其份额净值,即发生折价交易时,大的投资者可以通过在二级市场买进(),然后在一级市场赎回份额,再于二级市场上卖掉()而实现套利交易。

股份有限公司的股东出席股东大会会议，所持每一股份有一表决权。公司可以以持有的本公司股份进行表决。()

教育改革的核心是()。

下列有关财务报表审阅的说法，恰当的有()。

人们必须重视书本知识，这是因为()。

Accuraterepresentationandreportingisvitalinthemediabecause______.InLine4,Para.3,theword"exacerbated"ismost