题目内容
（请给出正确答案）
提问人：网友15***739
发布时间：2022-01-06
[主观题]
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中
。()
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中”相关的问题
第4题
【ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？
【Ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？
第7题
一个有向无环图的拓扑排序序列（)是唯一的。【北京邮电大学2001一、3（2分)】A．一定B．不一定
一个有向无环图的拓扑排序序列()是唯一的。【北京邮电大学2001一、3(2分)】
A．一定
B．不一定
