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

admin2019-08-15 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
高度为7的AVL树最少有()个结点。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

“心理定势”的具体表现主要有()
A．咽后壁脓肿，流注至锁骨上窝B．椎旁腰大肌脓肿C．椎旁脓肿D．沿髂腰肌流注至腹股沟部，甚至到胭窝E．腰大肌脓肿和骶前脓肿胸椎结核的蔓延途径为
A．热原B．内毒素C．脂多糖D．磷脂E．蛋白质是所有微生物的代谢产物
()自安全生产标准化技术委员会或其他标委会收到新工作项目建议提案起，到新工作项目建议上报国务院止。
某企业3月份投资购入100000元短期股票，预计可能获得20%的股利收入，但在没有正式收到前，预计收入不能记入当月收入。这体现了()。
张辉夫妇今年均刚过25岁，他们打算55岁退休。张辉夫妇估计两人退休后的第一年需要11万元的生活费用，由于通货膨胀的原因生活费用每年按照6%的速度增长。张辉夫妇预期寿命为80岁，假设张辉夫妇退休后每年的退休收人为6万元(发生在每年年初)。假设退休的投资收益率
在一项实验中，研究人员人工诱发白鼠心脏缺血性伤害，这与人心脏病发作时的情况一样。通过对比发现，在24小时内，1周和2周内吃高脂食物的白鼠与那些在6周内食用高脂食物及以素食为主的白鼠相比，在抵挡心脏缺血性伤害方面更有优势，它们的心脏受到的伤害更小。由此，研究
“学为人师，行为示范”的主要内容是（）。
互不相容事件与对立事件的区别何在?说出下列各对事件之间的关系：“20件产品全是合格品”与“20件产品中至多有一件是废品”．
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout

最新回复(0)

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

计算机408

学硕统考专业

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

高度为7的AVL树最少有()个结点。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

“心理定势”的具体表现主要有()

A．咽后壁脓肿，流注至锁骨上窝B．椎旁腰大肌脓肿C．椎旁脓肿D．沿髂腰肌流注至腹股沟部，甚至到胭窝E．腰大肌脓肿和骶前脓肿胸椎结核的蔓延途径为

A．热原B．内毒素C．脂多糖D．磷脂E．蛋白质是所有微生物的代谢产物

()自安全生产标准化技术委员会或其他标委会收到新工作项目建议提案起，到新工作项目建议上报国务院止。

某企业3月份投资购入100000元短期股票，预计可能获得20%的股利收入，但在没有正式收到前，预计收入不能记入当月收入。这体现了()。

“学为人师，行为示范”的主要内容是（）。

互不相容事件与对立事件的区别何在?说出下列各对事件之间的关系：“20件产品全是合格品”与“20件产品中至多有一件是废品”．

Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout